Reverse digraph

Материал из WikiGrapp
Версия от 16:43, 21 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Reverse digraph''' --- обратный орграф. For a given digraph <math>G</math>, the graph <math>G_{r} = (V,E_{r})</math> is said to be ''' reversal'''…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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]