완전 그래프: 두 판 사이의 차이

유한 완전 그래프 <math>K_n</math>은 <math>n(n-1)/2</math>개의 변을 가지며, 모든 꼭짓점은 차수 <math>n-1</math>을 갖는 [[정규 그래프]]이다. 모든 완전 그래프는 그 자체로 [[클릭 (그래프 이론)|클릭]]을 이룬다.

 

 

== 예 ==