완전 그래프: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 로봇이 더함: uk:Повний граф |
편집 요약 없음 |
||
1번째 줄:
[[그래프 이론]]에서 '''완전 그래프'''(complete graph)는 서로 다른 두개의 꼭지점이 반드시 하나의 변으로 연결된 그래프이다.
n개의 꼭지점을 가지는 완전 그래프는 <math>K_n</math>으로 나타낸다. <math>K_n</math>은 <math>\frac{n(n-1)}{2}</math>개의 변을 가지는데, 이것은 n개의 꼭지점 중에서 시작점과 끝점에 해당하는 2개를 선택하는 경우의 수 <math>{n \choose 2}</math>에서 확인할 수 있다. <math>K_n</math>은 n-1의 차수를 가지는 [[정규 그래프]]이다. 모든 완전 그래프는 그 자체로
다음 그래프는 각각 꼭지점을 1개 ~ 8개 가지는 완전 그래프의 그림이다.
| |||