Граф Петерсена: различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
→Другие свойства: стилевые правки |
Stannic (обсуждение | вклад) мНет описания правки |
||
Строка 1:
{{Граф
|Название=Граф
|Изображение=Petersen1 tiny.svg
| Назван в честь=[[
|Вершин=10
|Рёбер=15
Строка 16:
'''Граф Петерсена''' — это [[неориентированный граф]] с 10 вершинами и 15 рёбрами. Это достаточно простой граф, используемый в качестве примера и контрпримера для многих задач теории графов. Граф назван в честь [[Петерсен, Юлиус|Юлиуса Петерсена]], датского математика, который построил его в 1898 как наименьший [[кубический граф]] [[Мост (теория графов)|без мостов]], не имеющий [[Рёберная раскраска|рёберной раскраски]] в три цвета.<ref>{{статья|ссылка=http://www.win.tue.nl/~aeb/drg/graphs/Petersen.html|заглавие=The Petersen graph|first=Andries E.|last=Brouwer|authorlink=Andries Brouwer}}</ref>
Хотя граф, как правило, приписывается
[[Кнут, Дональд Эрвин|Дональд Кнут]] утверждает, что граф Петерсена является «замечательной конфигурацией, дающей контрпримеры многим оптимистичным высказываниям о том, какие общие утверждения могут быть верны для графов в целом.»{{sfn|Knuth|2011}}
| |||