Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 15. 07. 2015 21:38 — Editoval Flaky (18. 07. 2015 08:51)
Topologické uspořádání grafu
Zdravím,
chtěl bych se zeptat, čím se vyznačují grafy, pro které existuje právě jedno topologické uspořádání, tedy jak je poznat.
Takový graf jistě musí být DAG. Dále si myslím, že aby měl graf právě jedno topologické uspořádání, tak pokud bychom z něho postupně odebírali zdroje, tak během tohoto procesu musíme mít vždy zdroj právě jeden.
Zajímalo by mne tedy, zda je tato myšlenka správná, případně co by chybělo ke kompletnímu řešení úlohy.
Děkuji
The only way to learn mathematics is to do mathematics.
- Paul Halmos -
Offline