Aciklični digraf

Iz MaFiRaWiki

Digraf brez usmerjenih ciklov je acikličen. Če na aciklični graf gledamo kot na relacijo, njegova tranzitivno refleksivna ovojnica določa delno urejenost na množici vozlišč.

Zgled

Primer acikličnega grafa:

Glej tudi

Osebna orodja