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
#1 15. 04. 2015 12:36
- geovektor1
- Příspěvky: 119
- Reputace: 0
dokaz, teoria grafov 2
Ahojte, mam dalsiu vetu ktoru by som chcel dokazat ale neviem ako na to. Znenie: Graf ktory obsahuje artikulaciu nemoze mat hamiltonovsku kruznicu.
Offline
#2 15. 04. 2015 15:47
Re: dokaz, teoria grafov 2
↑ geovektor1:
Ahoj,
měl bych nápad. Je-li vrchol artikulace, tak je jedinou spojkou mezi nejméně dvěma částmi grafu, mezi kterými nevede jiná cesta. Kružnice spojující všechny vrcholy by musela projít artikulací vícekrát, protože nejméně jedna hrana artikulace spojuje dvě části grafu, mezi kterými neexistuje jiná cesta a ta by musela být při konstrukci Hamiltonovské kružnice použita 2x ("tam" a "zpátky").
Доктор сказал «в морг» — значит в морг!
Offline