Symmetric directed graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Symmetric directed graph''' --- симметричный орграф. This is a digraph <math>G = (V,A)</math> containing, for every arc <math>(v,w) \in A</mat…») |
(нет различий)
|
Текущая версия от 14:37, 30 июня 2011
Symmetric directed graph --- симметричный орграф.
This is a digraph [math]\displaystyle{ G = (V,A) }[/math] containing, for every arc [math]\displaystyle{ (v,w) \in A }[/math], the antiparallel arc [math]\displaystyle{ (w,v) \in A }[/math]. A pseudosymmetric digraph is a digraph such that [math]\displaystyle{ deg^{+}(x) = deg^{-}(x) }[/math] at every vertex.
See also
- Balanced digraph.