페테르센 그래프

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

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

같이 보기

편집

각주

편집

외부 링크

편집