„Irányított körmentes gráf” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a képlinkek javítása, magyarítása |
a →Tulajdonságok: nyelv |
||
24. sor:
Egyes algoritmusok sokkal egyszerűbbek általános gráfok helyett DAG-okra alkalmazva. Például a [[mélységi keresés]]en alapuló gráfalgoritmusok futtatásakor általában nyilván kell tartanunk a már bejárt csúcsokat. Erre azért van szükség, mert enélkül egy kör bejárásakor [[végtelen ciklus]]ba juthatnánk. DAG-ok esetében nincsenek ilyen körök.
Az ''n'' csúcsú, nem-[[izomorf]] DAG-ok számát a ''Weisstein-sejtés'' <ref>{{MathWorld | urlname=WeissteinsConjecture | title=Weisstein's Conjecture}}</ref> adja meg: eszerint az ''n'' csúcsú, nem izomorf DAG-ok száma egyenlő a csak 0-t és 1-et tartalmazó
== Alkalmazások ==
|