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 urejenosti na množici vozlišč. Primer acikličnega grafa:

Glej tudi

Osebna orodja