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 20. 11. 2022 10:36
- jozef12345
- Zelenáč
- Příspěvky: 12
- Pozice: student
- Reputace: 0
věta o acyklickych grafech
Dobrý den, prosim poraďte mi, tady: http://najada.fav.zcu.cz/~ryjacek/stude … matic1.pdf jsem našel v textu zmínku o "věte o acyklických grafech", ví někdo o jakou větu se jedná? Bez toho se nevím s tímhle příkladem pohnout.
Offline
#2 03. 12. 2022 14:13
Re: věta o acyklickych grafech
Tipnul byh si, že se tím myslí klasická věta, která říká: Pokud máme acyklický digraf (orientovaný graf) s [mathjax]n[/mathjax] vrcholy, tak můžeme seřadit jeho vrcholy do posloupnosti [mathjax]v_1, v_2, \dots, v_n[/mathjax] tak, že pro každou orientovanou hranu [mathjax]v_i v_j[/mathjax] platí [mathjax]i < j[/mathjax].
Offline