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
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 12. 10. 2017 20:18

kuba08
Zelenáč
Příspěvky: 2
Reputace:   
 

Počet různých cest délky n mezi dvěma vrcholy grafu

Dobrý den, vůbec si nevím rady s úlohou z teorie grafů viz obrázek. Mohl by mi prosím někdo poradit jak na to? Děkuji moc! :)
http://forum.matematika.cz/upload3/img/2017-10/32272_Screenshot_7.jpg

Offline

 

#2 13. 10. 2017 20:13

check_drummer
Příspěvky: 2412
Reputace:   65 
 

Re: Počet různých cest délky n mezi dvěma vrcholy grafu

Ahoj,
kde se ty dva vrcholy musí nacházet, aby měla cesta sudou délku?


"Mami, co je to ta rekurze?"
"Vysvětlím ti to lépe až zítra."

Offline

 

#3 15. 10. 2017 20:55 — Editoval kuba08 (15. 10. 2017 20:56)

kuba08
Zelenáč
Příspěvky: 2
Reputace:   
 

Re: Počet různých cest délky n mezi dvěma vrcholy grafu

↑ check_drummer:
Vždy ve stejné partitě.

...už jsem na to přišel, díky za ochotu :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson