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:   
 

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

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1007
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson