4624
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Псевдосимметрический граф''' (''Pseudosymmetric digraph'') - орграф, в котором для каждо...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Псевдосимметрический граф''' (''Pseudosymmetric digraph'') - | '''Псевдосимметрический граф''' (''[[Pseudosymmetric digraph]]'') - | ||
орграф, в котором для каждой вершины полустепень захода равна | [[орграф]], в котором для каждой [[вершина|вершины]] [[полустепень захода вершины|полустепень захода]] равна [[полустепень исхода вершины|полустепени исхода]]; всякий [[симметрический граф]] является псевдосимметрическим, но обратное неверно. | ||
полустепени исхода; всякий симметрический граф является | |||
псевдосимметрическим, но обратное неверно. | |||
==Литература== | ==Литература== | ||
[Берж], | [Берж], | ||
[Lov\ | [<math>Lov\acute{a}sz</math>] |