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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 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: 2540
Reputace:   66 
 

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?


Nikdy nechibuji.

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