확률과 통계순열과 조합수능 기출아주 기초 (2점~3점 초반)

완전그래프 꼭짓점 개수

문제

변의 개수가 $36$ 인 완전그래프의 꼭짓점의 개수는? [3점] ① $4$ ② $6$ ③ $8$ ④ $9$ ⑤ $12$

정답 보기

④

아직 올라온 파일이 없습니다.

$n$ 개의 꼭짓점이 있는 그래프가 완전그래프가 되려면 ${}_{n} \mathrm{C} _{2}$ 개의 변이 필요하므로 ${}_{n} \mathrm{C} _{2} = 36$ 에서 $n = 9$