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

Антисимметрический граф (посмотреть исходный код)

154 байта добавлено , 18 ноября 2010

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Антисимметрический граф''' (''[[Antisymmetric graph]]'') - [[орграф]], для которого выполнено следующее условие: если [[дуга]] <math>(v_i,v_j)</math> принадлежит орграфу, то в нем нет противоположно ориентированной дуги <math>(v_j,v_i)</math>. Очевидно, что в '''А.г.''' нет
+'''Антисимметрический граф''' (''[[Antisymmetric graph]]'') — [[орграф]], для которого выполнено следующее условие: если [[дуга]] <math>(v_i,v_j)</math> принадлежит орграфу, то в нем нет противоположно ориентированной дуги <math>(v_j,v_i)</math>. Очевидно, что в '''антисимметрическом графе''' нет
 [[петля|петель]].
 ==Литература==
-[Берж]
+* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.