정보처리기사(구) 2018년 기출문제 6번

Question

무방향 그래프의 경우, n개의 노드로 구성된 그래프의 최대 간선 수는 각... 에 관한 핵심 기출문제

Accepted Answer

무방향 그래프의 경우, n개의 노드로 구성된 그래프의 최대 간선 수는 각 노드가 다른 모든 노드와 연결될 수 있으므로 $\frac{n(n-1)}{2}$입니다. 따라서 선택지는 ② $\frac{n(n-1)}{2}$가 정답입니다. 이는 조합의 수를 반영하여 계산된 결과입니다.