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
- » vrcholova 3-souvislost + 2 hamiltonovske kruznice (TOTO TÉMA JE VYŘEŠENÉ)
#1 31. 05. 2009 12:52
vrcholova 3-souvislost + 2 hamiltonovske kruznice
Dokazte nebo vyvratte: Ma-li graf dve navzajem hranove disjunktni HK, potom je 3-souvisly.
Edit: moje puvodni reseni bylo spatne. 2-souvisly je jiste.
Diky moc!
Lasciate ogni speranza. | Podílí se na Encyklopedii Fyziky (http://fyzika.jreichl.com) | Oblíbený IT projekt http://online-domain-tools.com
Offline
#3 02. 06. 2009 10:23
Re: vrcholova 3-souvislost + 2 hamiltonovske kruznice
Kondr: diky, chvili jsem si hral a nejdrive se mi podarilo najit protipriklad, ze takovy graf neni vrcholove 4-souvisly (coz v zadani neni, ale kdyz uz jsem se s tim delal :)):
(vrcholu je premira)
Pak jsem dosel k protiprikladu, ktery jsi mozna mel na mysli i Ty:
Pozn: Teckovane je jedna hamilt. kruznice, druha HK je normalni tloustkou cary. Cervene jsou oznaceny vrcholy, po jejichz odstraneni vznikne nesouvisly graf.
Lasciate ogni speranza. | Podílí se na Encyklopedii Fyziky (http://fyzika.jreichl.com) | Oblíbený IT projekt http://online-domain-tools.com
Offline
#4 02. 06. 2009 13:31
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4246
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: vrcholova 3-souvislost + 2 hamiltonovske kruznice
↑ Saturday:jj, přesně stejný obrázek (až na otočení a barvy). Říkal jsem si, že když budeš vědět, že máš hledat protipříklad, už to pro tebe bude lehké. Nejhorší je, když člověk několik hodin vylepšuje důkaz, místo aby hledal protipříklad.
BRKOS - matematický korespondenční seminář pro střední školy
Offline
#5 02. 06. 2009 14:18
Re: vrcholova 3-souvislost + 2 hamiltonovske kruznice
Kondr: :-) super. Mimoto nevíš o nějakých tvrzeních o k-regulárních grafech - tj. nejakem zajimavem materialu? Takové grafy mi přijdou zajímavé ale nenašel jsem o nich mnoho (wikipedie, Kapitoly z DM).
Lasciate ogni speranza. | Podílí se na Encyklopedii Fyziky (http://fyzika.jreichl.com) | Oblíbený IT projekt http://online-domain-tools.com
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » vrcholova 3-souvislost + 2 hamiltonovske kruznice (TOTO TÉMA JE VYŘEŠENÉ)