У математичній теорії графів платонів граф — це граф, кістяком якого є одне з платонових тіл. Існує 5 платонових графів, і всі вони регулярні, багатогранні (і, отже, обов'язково також 3-вершинно-зв'язні, вершинно-транзитивні, реберно-транзитивні та плоскі графи), а також гамільтонові графи.
- Тетраедричний граф — 4 вершини, 6 ребер
- Октаедричний граф — 6 вершин, 12 ребер
- Кубічний граф — 8 вершин, 12 ребер
- Ікосаедричний граф — 12 вершин, 30 ребер
- Додекаедричний граф — 20 вершин, 30 ребер
Див. також
Примітки
- Read, R. C. and Wilson, R. J. An Atlas of Graphs, Oxford, England: Oxford University Press, 2004 reprint, Chapter 6 special graphs pp. 261, 266.
Посилання
- Weisstein, Eric W. Платонів граф(англ.) на сайті Wolfram MathWorld.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет