Reverse digraph

Материал из WikiGrapp

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]