Відкрити головне меню

Зміни

правопис
}}
 
'''Снарк ДекартаДека́рта''' в [[Теорія графів|теорії графів]]&nbsp;— це [[орієнтований граф|неорієнтований]] граф з 210 вершинами та 315 ребрами. Цей [[Снарк (теорія графів)|снарк]] був вперше був знайдений [[ВіллемВільям Татт|ВіллемомВільямом Таттом]] у 1948 році, який працював під псевдонімом {{не перекладено|Бланш Декарт|||Blanche Descartes}}.<ref>Descartes, Blanche. "[https://www.jstor.org/pss/3610702 Network Colorings], " ''The Mathematical Gazette'' (London), 32:299. p. 67–69, 1948.</ref>
 
Снарк Декарта можна отримати з [[Граф Петерсена|графа Перерсена]], якщо замінити кожну вершину на [[дев'ятикутник]] і кожне ребро з певним графом, тісно пов'язаним з графом Петерсена. Оскільки існує кілька способів виконання цієї процедури, то існує кілька снарків Декарта.