Reverse digraph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Reverse digraph''' --- обратный орграф. For a given digraph <math>G</math>, the graph <math>G_{r} = (V,E_{r})</math> is said to be ''' reversal'''…»)
 
(нет различий)

Текущая версия от 09:43, 21 июня 2011

Reverse digraph --- обратный орграф.

For a given digraph [math]\displaystyle{ G }[/math], the graph [math]\displaystyle{ G_{r} = (V,E_{r}) }[/math] is said to be reversal or reverse digraph, where

[math]\displaystyle{ E_{r} = \{(x,y)| \; (y,x) \in E\}, }[/math]

or in other words,

[math]\displaystyle{ (x,y) \in E_{r} \Longleftrightarrow (y,x) \in E. }[/math]