Платоновый граф

Платоновые графы можно рассматривать как диаграммы Шлегеля платоновых тел. (за исключением квадратной пирамиды, также показанной здесь)

В поле математика в теории графов, Платоновский граф является графиком скелет которого имеет одно из Платоновых тел. Существует 5 платоновых графов, и все они правильные, многогранные (и, следовательно, по необходимости также 3-вершинно-связанные, вершинно-транзитивные, реберно-транзитивные и планарные графы ), а также гамильтоновы графы.

• Тетраэдрический граф - 4 вершины, 6 ребер
• Октаэдрический граф - 6 вершин, 12 ребер
• Кубический граф - 8 вершин, 12 ребер
• Икосаэдральный граф - 12 вершин, 30 ребер
• Додекаэдрический граф - 20 вершин, 30 ребра

Ортогональные проекции платоновых тел

• Регулярная карта (теория графов)
• Архимедов граф
• Колесный граф

• Weisstein, Эрик У. «Платонический граф». MathWorld.