Псевдосимметрический граф: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Псевдосимметрический граф''' (''Pseudosymmetric digraph'') - орграф, в котором для каждо...)
(нет различий)

Версия от 15:50, 13 января 2010

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

Литература

[Берж],

[Lov\'{a}sz]