Věta o pěti barvách
Posted on: Sobota, Čer 21, 2008
Je to již poměrně dlouho, co jsem se učil na zkoušku větu o pěti barvách. Věta říká, že každý rovinný graf lze obarvit pěti barvami. A jak se taková věta přednáší na MatFyzu? Zpívá se…
Pokud vás blíže zajímá text písně (věty a důkazu), navštivte http://kti.ms.mff.cuni.cz/~kucerap/vo5barvach.html.
Michal Tuláček
Červen 21st, 2008 at 13.02
Permalink this comment
1
Pch, napis sem spis dukaz vety o ctyrech barvach :D
Jirka Helmich
Červen 21st, 2008 at 14.41
Permalink this comment
2
Ten byl… dlouhej :)
Vojtech Kopal
Červen 22nd, 2008 at 1.09
Permalink this comment
3
Nebylo to nejak tak:
Pocitac overil, ze veta plati?
Michal Tuláček
Červen 22nd, 2008 at 15.42
Permalink this comment
4
Nikoliv…. oni dokazali, ze existuje jista, ale pomerne velka, mnozina zakladnich konfiguraci, a kdyz vsechny z techto konfiguraci jdou obarvit, tak to jde obecne…
a pak to pocitacem obarvili a vyslo jim „ano jdou obarvit“, tak z toho pak vyplyvala veta o 4 barvach… zjednodusena verze toho wo co gou
Gibly
Září 10th, 2009 at 10.20
Permalink this comment
5
No oni tiez dokazali ze tie zakladne konfiguracie su vsetky mozne….problem je, ze ten dokaz zatial ziaden clovek neskontroloval….