Domů
Náhodně
Poblíž
Přihlášení
Nastavení
Podpořte Wikipedii
O Wikipedii
Vyloučení odpovědnosti
Hledat
Prohledávání do hloubky: Porovnání verzí
Jazyk
Sledovat
Editovat
Interaktivně procházet historii
← Přejít na předchozí porovnání
Přejít na další porovnání →
Smazaný obsah
Přidaný obsah
Vizuální
Wikitext
Verze z 25. 7. 2009, 15:18
editovat
Jiri.demel
(
diskuse
|
příspěvky
)
9
editací
→Zjištění acykličnosti grafu
← Přejít na předchozí porovnání
Verze z 25. 7. 2009, 15:20
editovat
zrušit editaci
Jiri.demel
(
diskuse
|
příspěvky
)
9
editací
→Složitost algoritmu
Přejít na další porovnání →
Řádek 76:
== Složitost algoritmu ==
Celková složitost algoritmu : O(|V| + |E|), kde ''
|
V
|
'' je počet vrcholů a ''
|
E
|
'' počet hran daného grafu.
== Související články ==