페테르센 그래프
페테르센 그래프(Petersen graph)는 10개의 꼭짓점과 15개의 변이 있는 무방향 그래프이다. 페테르센 그래프는 율리우스 페테르센의 이름을 따서 지어졌다.[1]
페테르센 그래프 | |
---|---|
이름의 유래 | 율리우스 페테르센 |
꼭짓점 | 10 |
모서리 | 15 |
반지름 | 2 |
지름 | 2 |
안둘레 | 5 |
자기 동형 사상 | 120 (S5) |
색칠수 | 3 |
색칠 지표 | 4 |
부분 색칠 지표 | 3 |
종수 | 1 |
특성 | 삼차 그래프 |
같이 보기
편집각주
편집외부 링크
편집- Keller, Mitch. “Kneser graphs”. 《PlanetMath》 (영어).
- Weisstein, Eric Wolfgang. “Petersen Graph”. 《Wolfram MathWorld》 (영어). Wolfram Research.
- Petersen Graph in the On-Line Encyclopedia of Integer Sequences
이 글은 수학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |