Matematické Fórum

Comrad · 16. 05. 2016 22:19

Ahojte! Nejsem silnej v dukazech, mohl by mi nekdo poradit s touto ulohou, prosim?

Rozhodněte, zda existuje $k$ ≥ 4 takové, že pro každý $k$ -souvislý graf $G$ a každých $k$ jeho vrcholů $v_{1},v_{2}...v_{k}$ , v $G$ existuje kružnice procházející všemi vrcholy $v_{1},v_{2}...v_{k}$ v tomto pořadí.

Predem velmi dekuju za pomoc!

petrkovar · 13. 06. 2016 23:56

Jestli dobře chápu zadání, tak bych zkusil najít protipříklad. Třeba mezi cirkulanty C_n(1,2) pro velké n.

Mich_All · 12. 07. 2016 13:57

Dle mého názoru je zadání neúplné. Na první pohled se mi zdá chybné, jelikož v takovém předpisu nemá ,,k" žádné vrcholy. Buď je zadání neúplné nebo je závěr ,,neexistuje". ↑ Comrad:

Matematické Fórum

#1 16. 05. 2016 22:19

Teorie Grafu

#2 13. 06. 2016 23:56

Re: Teorie Grafu

#3 12. 07. 2016 13:57

Re: Teorie Grafu

Zápatí