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