Descartes se zahundral - Descartes snark - Wikipedia
Descartes se zahundral | |
---|---|
![]() Obrázek Descartova šarkana. | |
Pojmenoval podle | Blanche Descartes |
Vrcholy | 210 |
Hrany | 315 |
Obvod | 5 |
Chromatický index | 4 |
Vlastnosti | Krychlový Snark |
Tabulka grafů a parametrů |
V matematické oblasti teorie grafů, a Descartes se zahundral je neorientovaný graf s 210 vrcholy a 315 hranami. Je to pusť se, poprvé objeven uživatelem William Tutte v roce 1948 pod pseudonymem Blanche Descartes.[1]
Descartův snark se získává z Petersenův graf nahrazením každého vrcholu znakem a nonagon a každá hrana s konkrétním grafem úzce souvisejícím s Petersenovým grafem. Protože existuje několik způsobů, jak provést tento postup, existuje několik Descartových snarků.
Poznámky
- ^ Descartes, Blanche. "Síťová barvení," Matematický věstník (London, 32: 299. S. 67–69, 1948.