Платонический граф - Platonic graph

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

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

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

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

Смотрите также

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

Рекомендации

1. Рид, Р. К. и Уилсон, Р. Дж. Атлас графиков, Oxford, England: Oxford University Press, перепечатка 2004 г., глава 6 специальные графики С. 261, 266.

внешняя ссылка

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