Symmetric directed graph

Материал из WEGA
Версия от 14:37, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Symmetric directed graph''' --- симметричный орграф. This is a digraph <math>G = (V,A)</math> containing, for every arc <math>(v,w) \in A</mat…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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.