페테르센 그래프

페테르센 그래프(Petersen graph)는 10개의 꼭짓점과 15개의 변이 있는 무방향 그래프이다. 페테르센 그래프는 율리우스 페테르센의 이름을 따서 지어졌다.^[1]

페테르센 그래프
이름의 유래	율리우스 페테르센
꼭짓점	10
모서리	15
반지름	2
지름	2
안둘레	5
자기 동형 사상	120 (S5)
색칠수	3
색칠 지표	4
부분 색칠 지표	3
종수	1
특성	삼차 그래프

같이 보기

• 일반화 페테르센 그래프