페테르센 그래프
| 페테르센 그래프 | |
|---|---|
 | |
| 이름의 유래 | 율리우스 페테르센 |
| 꼭짓점 | 10 |
| 모서리 | 15 |
| 반지름 | 2 |
| 지름 | 2 |
| 안둘레 | 5 |
| 자기 동형 사상 | 120 (S5) |
| 색칠수 | 3 |
| 색칠 지표 | 4 |
| 부분 색칠 지표 | 3 |
| 종수 | 1 |
| 특성 | 삼차 그래프 |
페테르센 그래프(Petersen graph)는 10개의 꼭짓점과 15개의 변이 있는 무방향 그래프이다. 페테르센 그래프는 율리우스 페테르센의 이름을 따서 지어졌다.[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
|
이 글은 수학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |