Автор работы: Пользователь скрыл имя, 23 Сентября 2012 в 13:49, курсовая работа
Определить является ли граф антисимметрическим или полным антисимметрическим.
Общие сведения:
Антисимметрическим называется такой граф, для которого справедливо
следующее условие:
если дуга (xi, xj) ∈A, то во множестве A нет противоположно ориентированной дуги, т.е.(xj, xi) ∉A