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 11. 01. 2007 10:52

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

Jak dokázat, že každý graf G obsahuje cestu délky δ(G)

Dobrý den, už si s tím nevím rady protože mi to přijde jako samozřejmé, ale bohužel to nedokážu dokázat.
Potřebuji dokázat, že každý graf G obsahuje cestu délky δ(G), kde δ(G) je nejmenší stupeň vrcholu a to je δ(G) ≥2.
Moc děkui za rady!

Offline

 

#2 20. 02. 2007 22:41

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

Re: Jak dokázat, že každý graf G obsahuje cestu délky δ(G)

Díky všem oslům vyřešil jsem si to sám.. tady to nemá smysl :-D :-P :-D

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson