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

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

26 байт добавлено , 25 сентября 2009

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

4194

правки

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