Антисимметрический граф

Материал из WikiGrapp
Перейти к:навигация, поиск

Антисимметрический граф (Antisymmetric graph) — орграф, для которого выполнено следующее условие: если дуга (v_i,v_j) принадлежит орграфу, то в нем нет противоположно ориентированной дуги (v_j,v_i). Очевидно, что в антисимметрическом графе нет петель.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.