В теории графов архимедов граф — это граф, который образует скелет одного из архимедовых тел. Имеется 13 архимедовых графов, и все они являются регулярными, полиэдральными (а следовательно, также 3-вершинно связными планарными) и гамильтоновыми.
Кроме этих 13 тел, бесконечное множество графов призм и можно также считать архимедовыми графами.
+ Элементы графа НазваниеГраф Степень Рёбер Вершин Порядок Граф усечённого тетраэдра3 18 1224 Граф кубооктаэдра 4 24 1248 Граф усечённого куба3 36 2448 Граф усечённого октаэдра3 36 2448 Граф ромбокубооктаэдра 4 48 2448 Граф усечённого кубооктаэдра(большой ромбокубооктаэдр)3 72 4848 Граф плосконосого куба5 60 2424 Граф икосододекаэдра 4 60 30120 Граф усечённого додекаэдра3 90 60120 Граф усечённого икосаэдра3 90 60120 Граф ромбоикосододекаэдра 4 120 60120 Граф ромбоусечённого икосододекаэдра 3 180 120120 Граф плосконосого додекаэдра5 150 6060
См. также Платонов граф Граф «Колесо»
Примечания
Литература Репринт
Ссылки
Категория:Регулярные графы Категория:Планарные графы