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
#27 14. 12. 2011 08:32
- lucinka1991
- Zelenáč
- Příspěvky: 15
- Reputace: 0
Re: Hamiltonovsky graf
↑ petrkovar: takze to nemam riesit sporom,alebo staci do toho pridat aj tie 2 nerovnice?lebo som uvazovala ,ze ked to plati pre jednu tak pre vsetky.
Offline
#29 16. 12. 2011 14:18
- lucinka1991
- Zelenáč
- Příspěvky: 15
- Reputace: 0
Re: Hamiltonovsky graf
↑ petrkovar:
tak ja som to odovzdala tak ako som pisala tu,lebo osm to uz nevedela upravit.Chcem sa vam podakovat za pomoc a trpezlivost ^^ .
Offline
#30 06. 04. 2014 17:42
- WayneRooney
- Zelenáč
- Příspěvky: 1
- Reputace: 0
Re: Hamiltonovsky graf
Ahoj mohl by mi někdo poradit ohledně problematiky Hamiltonovského grafu. Graf, který obsahuje Hamiltonovu kružnici je Hamiltonovský graf a naopak graf, který není Hamilton nemůže obsahovat Hamiltonovu kružnici. Pokud se pletu tak mě opravte. Pokud jsem to řekl správně tak nechápu jak může být tento graf hamiltonův. Nesplňuje první větu ptž všechny vrcholy nemají stejně nebo více hran než počet vrcholů / 2. Nesplňuje ani druhou větu ptž součet hran dvou nesousedních vrcholů musí být větší nebo rovno počtu vrcholů. A nesplňuje ani třetí větu, kde k =1.....9
a hrany které se tu objevují těch by nemělo být víc a nebo rovno jako k tedy 9
Offline
#31 08. 04. 2014 21:42
Re: Hamiltonovsky graf
↑ WayneRooney:Každý další dotaz by měl mít vlastní vlákno.
Uvedený graf je hamiltonovský. Zmíněné věty jsou pouze postačující podmínky hamitonicity grafu. Třebas každý cyklus jistě je hamitonovský a delší cyklus také předpoklady zmíněných vět nesplňuje.
Pro další čtenáře: první zmíněná věta je Diracova věta, druhá Oreho věta. Třetí větu neumím jednoznačně dle uvedeného dotazu rozkódovat, žeby Pósova věta?
Offline