Псевдосимметрический граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Псевдосимметрический граф''' (''Pseudosymmetric digraph'') - орграф, в котором для каждо...) |
(нет различий)
|
Версия от 15:50, 13 января 2010
Псевдосимметрический граф (Pseudosymmetric digraph) - орграф, в котором для каждой вершины полустепень захода равна полустепени исхода; всякий симметрический граф является псевдосимметрическим, но обратное неверно.
Литература
[Берж],
[Lov\'{a}sz]