Aciklični digraf

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 06:02, 20 december 2005
TomazPisanski (Pogovor | prispevki)

← Prejšnja različica
Različica od 13:17, 20 december 2005
AndrejStivicevic (Pogovor | prispevki)

Naslednja različica →
Vrstica 1: Vrstica 1:
-[[Digraf]] brez usmerjenih ciklov je acikličen. Če na aciklični graf gledamo kot na relacijo, njegova [[tranzitivno refleksivna ovojnica]] določa [[delna urejenost|delno urejenosti]] na množici vozlišč. Primer acikličnega grafa:+[[Digraf]] brez usmerjenih ciklov je acikličen. Če na aciklični graf gledamo kot na relacijo, njegova [[tranzitivno refleksivna ovojnica]] določa [[delna urejenost|delno urejenost]] na množici vozlišč. Primer acikličnega grafa:
<graphviz layout="dot"> <graphviz layout="dot">

Različica od 13:17, 20 december 2005

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šč. Primer acikličnega grafa:

Glej tudi

Osebna orodja