У теорії графів архімедів граф — це граф, який утворює кістяк одного з архімедових тіл. Є 13 архімедових графів, і всі вони регулярні, поліедральні (а отже, також 3-вершинно зв'язні планарні) і гамільтонові.
Крім цих 13 тіл, нескінченну множину графів призм і [en] можна також вважати архімедовими графами.
Назва | Граф | Степінь | Ребер | Вершин | Порядок |
---|---|---|---|---|---|
Граф зрізаного тетраедра | 3 | 18 | 12 | 24 | |
Граф кубооктаедра | 4 | 24 | 12 | 48 | |
Граф зрізаного куба | 3 | 36 | 24 | 48 | |
Граф зрізаного октаедра | 3 | 36 | 24 | 48 | |
Граф ромбокубооктаедра | 4 | 48 | 24 | 48 | |
Граф зрізаного кубооктаедра (Великий ромбокубооктаедр) | 3 | 72 | 48 | 48 | |
Граф кирпатого куба | 5 | 60 | 24 | 24 | |
Граф ікосододекаедра | 4 | 60 | 30 | 120 | |
Граф зрізаного додекаедра | 3 | 90 | 60 | 120 | |
Граф зрізаного ікосаедра | 3 | 90 | 60 | 120 | |
Граф ромбоікосододекаедра | 4 | 120 | 60 | 120 | |
Граф ромбозрізаного ікосододекаедра | 3 | 180 | 120 | 120 | |
Граф кирпатого додекаедра | 5 | 150 | 60 | 60 |
Див. також
Примітки
- Read, Wilson, 2004, с. 267-270.
- Read, Wilson, 2004, с. 261.
Література
- R. C. Read, R. J. Wilson. Chapter 6 special graphs // An Atlas of Graphs. — Oxford : Oxford University Press, 2004. — P. 261, 267-269. Репринт
Посилання
- Weisstein, Eric W. Archimedean Graph(англ.) на сайті Wolfram MathWorld.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U teoriyi grafiv arhimediv graf ce graf yakij utvoryuye kistyak odnogo z arhimedovih til Ye 13 arhimedovih grafiv i vsi voni regulyarni poliedralni a otzhe takozh 3 vershinno zv yazni planarni i gamiltonovi Krim cih 13 til neskinchennu mnozhinu grafiv prizm i en mozhna takozh vvazhati arhimedovimi grafami Elementi grafa Nazva Graf Stepin Reber Vershin Poryadok Graf zrizanogo tetraedra 3 18 12 24 Graf kubooktaedra 4 24 12 48 Graf zrizanogo kuba 3 36 24 48 Graf zrizanogo oktaedra 3 36 24 48 Graf rombokubooktaedra 4 48 24 48 Graf zrizanogo kubooktaedra Velikij rombokubooktaedr 3 72 48 48 Graf kirpatogo kuba 5 60 24 24 Graf ikosododekaedra 4 60 30 120 Graf zrizanogo dodekaedra 3 90 60 120 Graf zrizanogo ikosaedra 3 90 60 120 Graf romboikosododekaedra 4 120 60 120 Graf rombozrizanogo ikosododekaedra 3 180 120 120 Graf kirpatogo dodekaedra 5 150 60 60Div takozhPlatoniv graf Graf Koleso PrimitkiRead Wilson 2004 s 267 270 Read Wilson 2004 s 261 LiteraturaR C Read R J Wilson Chapter 6 special graphs An Atlas of Graphs Oxford Oxford University Press 2004 P 261 267 269 ReprintPosilannyaWeisstein Eric W Archimedean Graph angl na sajti Wolfram MathWorld