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

Версия от 12:08, 14 января 2010

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

[Берж],

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

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