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