정보처리기사 2020년 기출문제 33번

Question

무방향 그래프에서 n개의 노드가 있을 때, 최대 간선 수는 각 노드가 다... 에 관한 핵심 기출문제

Accepted Answer

무방향 그래프에서 n개의 노드가 있을 때, 최대 간선 수는 각 노드가 다른 모든 노드와 연결될 수 있기 때문에 $\frac{n(n-1)}{2}$로 계산됩니다. 이는 각 노드 쌍에 대해 하나의 간선을 형성하므로, 모든 가능한 간선의 조합을 고려한 결과입니다. 따라서 정답은 3번입니다.