수학사랑

서로 다른 임의의 두 꼭지점 사이에 항상 변이 있는 그래프가 완전 그래프이다.

완전 그래프는 complete graph를 번역한 것이다.

완전을 한자로는 完全이라고 쓴다.

complete graph → 完全그래프 → 완전그래프

complete에는 '完全한'이라는 뜻이 있다. 따라서 complete graph는 '完全한 그래프'이다.

이것을 간단히 한 것이 '完全그래프'이다.

서로 다른 임의의 두 꼭지점이 완전하게 연결되어 있기에 완전그래프라고 한 것으로 보인다.