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

[[Бинарное отношение]] над [[Конечное множество|конечным носителем]] может быть представлено в виде ''орграфа''. ''Простым орграфом'' представимы [[Антирефлексивность|антирефлексивные]] отношения, в общем случае требуется орграф с петлями. Если отношение [[СимметричностьСимметричное отношение|симметрично]], то его можно представить [[Граф (математика)|неориентированным графом]], а если антисимметрично, то ''направленным графом''.