55개 간선(edge)을 갖는 무방향 완전 그래프의 정점(vertex)… | [7급 국가직 자료구조론] 25년 1회차 기출문제 상세 페이지

정점이 n개인 무방향 완전 그래프의 간선 수는 $\dfrac{n(n-1)}{2}$이므로 간선이 55개이면 정점은 11개이다.
공식: $\dfrac{n(n-1)}{2} = 55$
대입: $n(n-1) = 110 = 11 \times 10$
결과: $n = 11$
정점 8개: 간선은 $\dfrac{8 \times 7}{2} = 28$개이다.
정점 9개: 간선은 $\dfrac{9 \times 8}{2} = 36$개이다.
정점 10개: 간선은 $\dfrac{10 \times 9}{2} = 45$개이다.