Содержание
9 отношения: Симметричный граф, Внешнепланарный граф, Граф Петерсена, Граф призмы, Граф Мёбиуса — Кантора, Граф МакГи, Граф единичных расстояний, Граф Дезарга, Граф Леви.
Симметричный граф
автоморфизмом, поскольку любое кольцо из пяти вершин можно перевести в любое такое же. Симметричный граф (или транзитивный относительно дуг граф) — граф G, для любых двух пар смежных вершин которого u1—v1 и u2—v2 имеется автоморфизм: такой, что: Другими словами, граф симметричен, если его группа автоморфизмов действует транзитивно на упорядоченных парах смежных вершин (таким образом, на всех рёбрах, как если бы они имели ориентацию).
Посмотреть Обобщённый граф Петерсена и Симметричный граф
Внешнепланарный граф
Максимальный внешнепланарный граф и его 3-раскраска. Полный граф K4 является наименьшим планарным графом, не являющимся внешнепланарным. В теории графов outerplanar graph — это граф, допускающий планарную диаграмму, в которой все вершины принадлежат внешней грани.
Посмотреть Обобщённый граф Петерсена и Внешнепланарный граф
Граф Петерсена
Граф Петерсена — это неориентированный граф с 10 вершинами и 15 рёбрами.
Посмотреть Обобщённый граф Петерсена и Граф Петерсена
Граф призмы
В теории графов граф призмы — это граф, имеющий одну из призм в качестве скелета.
Посмотреть Обобщённый граф Петерсена и Граф призмы
Граф Мёбиуса — Кантора
Граф Мёбиуса — Кантора — симметричный двудольный кубический граф с 16 вершинами и 24 рёбрами, названный в честь Августа Фердинанда Мёбиуса и Зелигмана Кантора (1857—1903).
Посмотреть Обобщённый граф Петерсена и Граф Мёбиуса — Кантора
Граф МакГи
В теории графов графом МакГи, или (3-7)-клеткой, называется 3-регулярный граф с 24 вершинами и 36 рёбрами.
Посмотреть Обобщённый граф Петерсена и Граф МакГи
Граф единичных расстояний
Граф Петерсена является графом единичных расстояний — его можно нарисовать на плоскости так, что каждое ребро будет иметь единичную длину. В теории графов графом единичных расстояний называется граф, образованный точками на евклидовой плоскости, при этом две вершины соединяются ребром если расстояние между ними равно в точности единице.
Посмотреть Обобщённый граф Петерсена и Граф единичных расстояний
Граф Дезарга
Граф Дезарга — дистанционно-транзитивный кубический граф с 20 вершинами и 30 рёбрами.
Посмотреть Обобщённый граф Петерсена и Граф Дезарга
Граф Леви
Граф Ле́ви (также граф инциде́нтности) — двудольный граф, соответствующий структуре инцидентности Смотрите, в частности,.
Посмотреть Обобщённый граф Петерсена и Граф Леви