График Петерсена Julius Peter Christian Petersen ; 16 июня 1839, Сорё , Западная Зеландия — 5 августа 1910, Копенгаген ) — датский математик . Его вклад в область математики привел к рождению теории графов . Юлиус Петерсен.   Интересы Петерсена к математике были разнообразны, включая: геометрию , комплексный анализ , теорию чисел , математическую физику , математическую экономику , криптографию и теорию графов . Его знаменитая статья «Теория регулярных графов »  стала фундаментальным вкладом в современную теорию графов, какой мы ее знаем сегодня. В 1898 году он представил контрпример к заявленной теореме Тейта об 1-факторизуемости 3-регулярных графов, который в настоящее время известен как « граф Петерсена ».". В криптографии и математической экономике он внес вклад,

Граф Петерсена чаще всего изображается в виде пятиугольника с пентаграммой внутри и пятью спицами.

В математической области теории графов граф Петерсена представляет собой неориентированный граф с 10 вершинами и 15 ребрами . Это небольшой граф, который служит полезным примером и контрпримером для многих задач теории графов. Граф Петерсена назван в честь Юлиуса Петерсена , который в 1898 году сконструировал его как наименьший кубический граф без мостов без раскраски трех ребер. ^{[1] [2]}

Хотя график обычно приписывают Петерсену, на самом деле он впервые появился 12 годами ранее, в статье А. Б. Кемпе  ( 1886 ). Кемпе заметил, что его вершины могут представлять десять линий конфигурации Дезарга , а его ребра представляют пары прямых, которые не пересекаются ни в одной из десяти точек конфигурации.

Дональд Кнут утверждает, что граф Петерсена представляет собой «замечательную конфигурацию, которая служит контрпримером ко многим оптимистичным предсказаниям о том, что может быть верным для графов в целом».

Граф Петерсена также появляется в тропической геометрии . Конус над графом Петерсена естественным образом отождествляется с пространством модулей пятиточечных рациональных тропических кривых.