Červen

21

Věta o pěti barvách

Kategorie: (Matfyz), napsal Jirka Helmich, 21.6.2008

Tagy : ,

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.

Více

Sbírka chytrých řečí:

  1. Michal Tuláček řekl(a)...

    Pch, napis sem spis dukaz vety o ctyrech barvach :D

    Zvěčněno 21.6.2008 v 13.02
  2. Jirka Helmich řekl(a)...

    Ten byl… dlouhej :)

    Zvěčněno 21.6.2008 v 14.41
  3. Vojtech Kopal řekl(a)...

    Nebylo to nejak tak:

    Pocitac overil, ze veta plati?

    Zvěčněno 22.6.2008 v 1.09
  4. Michal Tuláček řekl(a)...

    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

    Zvěčněno 22.6.2008 v 15.42

Zanechte zde nějaké moudro: