페테르센 그래프

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

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

같이 보기편집

각주편집

외부 링크편집