Toroidní graf
Appearance
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Toroidal_graph_sample.gif/220px-Toroidal_graph_sample.gif)
Toroidní graf je pojem z oboru teorie grafů, podoboru matematiky. Jedná se o takové grafy, které lze nakreslit na torus, aniž by došlo ke křížení hran. Jedná se tedy o obdobu rovinného grafu, ovšem s kreslením na toroid místo do roviny. Platí přitom, že každý rovinný graf je grafem toroidním, ale nikoliv naopak. Mezi grafy, kterou jsou toroidní a přitom nejsou rovinné, patří Petersenův graf, Heawoodův graf a úplný bipartitní graf K3,3 známý z úlohy o třech domech a třech studních.
Reference[editovat | editovat zdroj]
V tomto článku byl použit překlad textu z článku Toroidal graph na anglické Wikipedii.