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