Aciklični digraf

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 13:17, 20 december 2005
AndrejStivicevic (Pogovor | prispevki)

← Prejšnja različica
Različica od 06:42, 12 februar 2006
TomazPisanski (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 urejenost]] na množici vozlišč. Primer acikličnega grafa:+{{V delu}}
 +'''[[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šč.
 +==Zgled==
 +Primer acikličnega grafa:
<graphviz layout="dot"> <graphviz layout="dot">

Različica od 06:42, 12 februar 2006

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

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