Pohádka o cestách
Pokračuji v představování informatiky.
Ž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.
(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!
- Pro psaní komentářů se přihlaste.
Komentáře
Bipartitní graf,
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?
Jé, grafy, k tomu jsem taky
Jé, grafy, k tomu jsem taky přičichla. Moc pěkné.
Geniální! Zdravím všechny
Geniální! Zdravím všechny příznivce teorie grafů a děkuji za drabble.
To je úžasné :D Je
To je úžasné :D Je fantastické, když někdo umí takto zakomponovat grafy do literárního projevu.