#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