Pohádka o cestách

Obrázek uživatele Katie
Úvodní poznámka: 

Pokračuji v představování informatiky.

Drabble: 

Žili byli tři bratři a tři sestry, každý spokojeně ve svém domečku. Jednoho dne se rozhodli, že mezi domky postaví cesty, aby se mohli chodit navštěvovat.
Sourozenci stejného pohlaví se ale moc rádi neměli a tak chtěli jen cestu od každého sestřina domku k domku každého bratra. Celkem tři krát tři cest. Nechtěli však riskovat, že během cesty na návštěvu někoho potkají (a pohádají se) a proto si přáli, aby se cesty nekřížily.
A protože byli rozumní, rozhodli se, že si nejdříve nakreslí, kudy by cesty měly vést. A tak kreslili a kreslili a pokud neumřeli, tak tam kreslí dodnes.

Závěrečná poznámka: 

(Informatický) graf je množina vrcholů (domečků) a hran (cest). Bipartitní graf je takový graf, jehož vrcholy můžeme rozdělit do dvou skupin tak, že mezi vrcholy jedné skupiny nevede žádná hrana (domky sester a bratrů). Graf K3,3 (bipartitní graf, který má v každé skupině tři vrcholy) je zajímavý mimo jiné tím, že není rovinný, tedy nejde nakreslit do roviny bez křížení hran. Schválně si to zkuste!

Komentáře

Obrázek uživatele Erendis

Bipartitní graf, neorientovaný graf, různí teorémy...
Úplně se mi vybavil kurs Matematiky pro lingvistiku a fonetiku.
Jo, a víte, proč pařez není strom?

Obrázek uživatele Julie

Jé, grafy, k tomu jsem taky přičichla. Moc pěkné.

Obrázek uživatele mila_jj

Geniální! Zdravím všechny příznivce teorie grafů a děkuji za drabble.

Obrázek uživatele Lady Lestrade

To je úžasné :D Je fantastické, když někdo umí takto zakomponovat grafy do literárního projevu.

-A A +A