플라토닉 그래프
Platonic graph
그래프 이론의 수학 분야에서 플라토닉 그래프는 플라토닉 고체 중 하나를 골격으로 하는 그래프다.5개의 플라토닉 그래프가 있으며, 모두 정규 다면 그래프(따라서 3-Vertex 연결, 정점 변환, 에지 변환 및 평면 그래프)와 해밀턴 그래프도 있다.[1]
- 사면 그래프 – 정점 4개, 모서리 6개
- 8진수 그래프 – 꼭지점 6개, 가장자리 12개
- 입체 그래프 – 정점 8개, 가장자리 12개
- 정점 12개, 모서리 30개
- 도데카헤드 그래프 – 꼭지점 20개, 가장자리 30개
 |  |  |  |  |
참고 항목
참조
- ^ 영국 옥스포드주, R. C.와 윌슨, R. J. Atlas of Graphs, Oxford:옥스퍼드 대학 출판부, 2004년 재인쇄, 6장 특별 그래프 261, 266쪽.
.svg){kind=small}
