10개의 정점을 가진 무방향 그래프가 가질 수 있는 간선의 최대 개수는… | [7급 국가직 자료구조론] 22년 1회차 기출문제 상세 페이지

간선의 최대 개수는 45개이다.
자기 간선과 중복 간선이 없으면 서로 다른 두 정점 쌍마다 간선이 최대 하나다. 완전 그래프의 간선 수는 $\dfrac{n(n-1)}{2}=\dfrac{10\times 9}{2}=45$ 이다.
42: 정점 쌍 수보다 3개 적어 최대가 아니다.
43: 정점 쌍 수보다 2개 적어 최대가 아니다.
44: 연결되지 않은 정점 쌍이 하나 남아 최대가 아니다.