Matematické Fórum

SweetNelli · 16. 12. 2009 19:59

pomohli byste se dvěma úlohama? jsou poměrně dost obtížné a nenapadá mě jak to řešit

petrkovar · 19. 12. 2009 22:13

↑ SweetNelli:K prvnímu příkladu: nejsem si jistý, co znamená "orientovaný graf obsahuje neorientovaný cyklus". Napadá mne několik významů a nevím, který je správný. Orientovaný graf má VŠECHNY hrany orientované, tak neorientovaný cyklus v něm není. Takže silná oritentace C_3 by byla protipříkladem. Zkrátka něčemu nerozumím.

petrkovar · 19. 12. 2009 22:17

↑ SweetNelli:Druhý příklad se mi také nezdá v pořádku. Když vezmu dvě kopie K_2 (nesouvislý graf!), tak nejmenší stupeň je 1 a hamiltonovsou cestu ani cestu na třech vrcholech nenajdu.

Matematické Fórum

#1 16. 12. 2009 19:59

dva těžké důkazy na grafy

#2 19. 12. 2009 22:13

Re: dva těžké důkazy na grafy

#3 19. 12. 2009 22:17

Re: dva těžké důkazy na grafy

Zápatí