(1/2) Na každý graf, co rovinný jest, pět barev nám postačí. Důkaz máme dobrá to zvěst, Robert s Petrem naznačí. Důkaz máme dobrá to zvěst, Honza s Tomem naznačí. Indukce se při tom hodí podle počtu vrcholů. Máme-li jich nejvýše pět splníme část úkolu. Vrcholů je nyní mnoho, stupeň "vé" buď nejmenší, zbavíme se vrcholu toho indukce zbytek vyřeší. Málo barev na sousedech "vé" obarvit umožní, Euler říká stupeň má pět, to nám velmi dobře zní.
(2/2) Dva protější uzly spojme, "a" modrý, "bé" červený, další dva si označíme, "cé" žlutý, "dé" zelený. Ze dvou cest jedna nevede, platí k naší radosti, ať je to ta mezi "cé", "dé", bez újmy na obecnosti V zelenožluté podgraf vezmem, souvislý a s uzlem "dé", zaměnit v něm barvy můžem, "vé" už pak obarvit jde. Všechno správně obarveno, nepřišli jsme k úrazu. Laik se diví, znalec žasne, to je konec důkazu. Laik se diví, znalec žasne, to je konec ach důkazu
Jirrick 1 year ago
Jirrick 1 year ago
moc zajimavy:)Skoda,ze nemam matiku:)
sillylittlesheep 3 years ago
Hodne dobry :D
Skoda, ze jsem o tom nevedel, bych se zasel podivat. :*(
Ten prednasejici je Mares?
Nemas nahodou slova toho dukazu? :D
Fistandantilus84 4 years ago