Снарк Декарта: відмінності між версіями

[перевірена версія][перевірена версія]
Вилучено вміст Додано вміст
Вичитав
вікіфікація
Рядок 13:
'''Снарк Декарта''' в [[Теорія графів|теорії графів]]&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>
 
Снарк Декарта можна отримати з [[Граф Петерсена|графа Перерсена]], якщо замінити кожну вершину на {{не перекладено|[[дев'ятикутник|||Nonagon}}]] і кожне ребро з певним графом, тісно пов'язаним з графом Петерсена. Оскільки існує кілька способів виконання цієї процедури, то існує кілька снарків Декарта.
 
== Категорії ==