Русская Википедия:Архимедов граф

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

В теории графов архимедов граф — это граф, который образует скелет одного из архимедовых тел. Имеется 13 архимедовых графов, и все они являются регулярными, полиэдральными (а следовательно, также 3-вершинно связными планарными) и гамильтоновымиШаблон:Sfn.

Кроме этих 13 тел, бесконечное множество графов призм и Шаблон:Не переведено 5 можно также считать архимедовыми графамиШаблон:Sfn.

Элементы графа
Название Граф Степень Рёбер Вершин Порядок
Граф усечённого тетраэдра Файл:Tuncated tetrahedral graph.png 3 18 12 24
Граф кубооктаэдра Файл:Cuboctahedral graph2.png 4 24 12 48
Граф усечённого куба Файл:Truncated cubic graph.png 3 36 24 48
Граф усечённого октаэдра Файл:Truncated octahedral graph2.png 3 36 24 48
Граф ромбокубооктаэдра Файл:Rhombicuboctahedral graph.png 4 48 24 48
Граф усечённого кубооктаэдра
(большой ромбокубооктаэдр)
Файл:Truncated cuboctahedral graph.png 3 72 48 48
Граф плосконосого куба Файл:Snub cubic graph.png 5 60 24 24
Граф икосододекаэдра Файл:Icosidodecahedral graph.png 4 60 30 120
Граф усечённого додекаэдра Файл:Truncated dodecahedral graph.png 3 90 60 120
Граф усечённого икосаэдра Файл:Truncated icosahedral graph.png 3 90 60 120
Граф ромбоикосододекаэдра Файл:Rhombicosidodecahedral graph.png 4 120 60 120
Граф ромбоусечённого икосододекаэдра Файл:Truncated icosidodecahedral graph.png 3 180 120 120
Граф плосконосого додекаэдра Файл:Snub dodecahedral graph.png 5 150 60 60

См. также

Примечания

Шаблон:Примечания

Литература

Ссылки

Шаблон:Rq