Reverse digraph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''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]