Псевдосимметрический граф

Материал из WEGA
Перейти к навигации Перейти к поиску

Псевдосимметрический граф (Pseudosymmetric digraph) - орграф, в котором для каждой вершины полустепень захода равна полустепени исхода; всякий симметрический граф является псевдосимметрическим, но обратное неверно.

Литература

[Берж],

[[math]\displaystyle{ Lov\acute{a}sz }[/math]]