Решение оптимизационных задач на графах и сетях

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