정규 그래프From Wikipedia, the free encyclopedia 정규 그래프(定規graph, 영어: regular graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이다. 즉, 모든 꼭짓점이 같은 차수를 가진다. 페테르센 그래프는 3-정규 그래프이다. 완전 이분 그래프 K 3 , 3 {\displaystyle K_{3,3}} 는 3-정규 그래프이다.
정규 그래프(定規graph, 영어: regular graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이다. 즉, 모든 꼭짓점이 같은 차수를 가진다. 페테르센 그래프는 3-정규 그래프이다. 완전 이분 그래프 K 3 , 3 {\displaystyle K_{3,3}} 는 3-정규 그래프이다.