정답: 3번 무방향 그래프에서 최대 간선 수는 모든 노드 쌍 간의 연결을 고려한 경우입니다. \( n \)개의 노드로 구성된 완전 그래프에서 간선의 최대 수는 \(\frac{n(n-1)}{2}\)입니다. 각 노드는 나머지 \(n-1\)개의 노드와 연결될 수 있고, 간선은 중복 없이 계산하기 위해 2로 나눕니다.