가능한 쌍을 모두 연결한다
K₄는 네 정점의 서로 다른 쌍을 모두 연결하므로 간선이 6개다. 한 정점은 나머지 세 정점에 각각 연결된다. 완전이라는 말은 빠진 정점 쌍이 없다는 의미다.
그림의 교차와 무관하다
같은 K₄를 사각형과 두 대각선으로 그릴 수도 있고 세 정점을 삼각형에, 나머지 하나를 안쪽에 두어 그릴 수도 있다. 선이 어떻게 교차해 보이는지보다 모든 정점 쌍의 연결이 있는지가 중요하다.
연결 그래프보다 강하다
정점 사이를 여러 간선을 거쳐 갈 수 있다는 연결성과, 모든 정점 쌍이 직접 한 간선으로 이어진다는 완전성은 다르다. 일렬로 놓인 세 정점을 두 간선으로 이으면 연결되어도 완전하지는 않다.
빈 경우의 관례
정점이 하나인 K₁은 간선이 없어도 서로 다른 정점 쌍이 빠졌다는 문제가 없다. n=0 같은 경계 경우의 표기와 허용 범위는 문헌의 관례를 확인한다.
관련 문서
단순 그래프 / 무향 그래프 / 정점 (그래프 이론) / 간선 (그래프 이론) / 연결 그래프 / 조합