Matematické Fórum

quardiola · 27. 11. 2010 09:37

Dobry den jaka je nejdelsi indukovana cesta, cyklus v tomto grafu kdyz zanceni je vlevo nahore 1 a pak dle hodinovych rucicek

muze byt ta nejdelsi cesta 1,2,3,4,5 nebo jak ji mam najit (indukovanou cestu i cyklus)...diky

petrkovar · 27. 11. 2010 09:44

Téma už je jednou zadáno tady, že?
Ano, navržená nekdelší indukovaná cesta je správně.
Co cyklus? Nějaký návrh quardiolo?

quardiola · 27. 11. 2010 10:18

↑ petrkovar:ano sem to zadal sem protože na to nikdo nereagoval jenom k te nedjelši cestě cetsa 1,2,7,6,3 asi nemůže by že?Ale 1,2,7,6,4 mohla by být? Jde mi o to zda to chapu dobře nebo ne... Jinak ten cyklus C3 třeba 2,7,6,2 ? Ale ten muj postup asi neni dobre že se snažim odebirat hrany a s nim take vrcholy tak aby zbyl pouze ten indukovaný cyklus?? Diky za vysvteleni

petrkovar · 27. 11. 2010 11:26

↑ quardiola:Ani 1,2,7,6,4 ani 1,2,7,6,3 nejsou indukované. V obou zůstane navíc hrana 26, v druhé ještě hrana 23. Odebírají se vrcholy a všechny hrany s nimi incidentní.

quardiola · 27. 11. 2010 12:33

↑ petrkovar:potom ale zde je priklad 6 jak na něho odpovídal kondr taky spatne nebot zustane hrana 5-6??

petrkovar · 28. 11. 2010 20:40

Ano, hrana 5-6 by to pokazila. Já bych tam viděl cestu 6,7,1,2,3,4

quardiola · 28. 11. 2010 21:05

↑ petrkovar:Děkuji za objasnění

Matematické Fórum

#1 27. 11. 2010 09:37

indukovana cesta cyklus

#2 27. 11. 2010 09:44

Re: indukovana cesta cyklus

#3 27. 11. 2010 10:18

Re: indukovana cesta cyklus

#4 27. 11. 2010 11:26

Re: indukovana cesta cyklus

#5 27. 11. 2010 12:33

Re: indukovana cesta cyklus

#6 28. 11. 2010 20:40

Re: indukovana cesta cyklus

#7 28. 11. 2010 21:05

Re: indukovana cesta cyklus

Zápatí