Изменения

__TOC__

== Алгоритм построения для антисимметричных отношений ==

Для удобства представим отношение в виде графа: <tex> G = \left < V, E \right > </tex>. Его транзитивным остовом будет граф <tex> G^- = \left < V, E^- \right > </tex>.

'''Транзитивным замыканием''' графа <tex> G = \left < V, E \right > </tex> называется граф <tex> G^* = \left < V, E^* \right > </tex>, где <tex> E^* = \left \{ (i, j) \in V \times V | i \underset{G}{\leadsto} j \right \} </tex>.

}}

{{Утверждение

}}

Докажем теорему, из которой следует алгоритм.