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
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » dva těžké důkazy na grafy (TOTO TÉMA JE VYŘEŠENÉ)
#1 16. 12. 2009 19:59
- SweetNelli
- Příspěvky: 110
- Reputace: -1
dva těžké důkazy na grafy
pomohli byste se dvěma úlohama? jsou poměrně dost obtížné a nenapadá mě jak to řešit
Offline
#2 19. 12. 2009 22:13
Re: dva těžké důkazy na grafy
↑ 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.
Offline
#3 19. 12. 2009 22:17
Re: dva těžké důkazy na grafy
↑ 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.
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » dva těžké důkazy na grafy (TOTO TÉMA JE VYŘEŠENÉ)