무방향 그래프의 최대 간선 수는 각 노드 간의 연결을 고려할 때, \( n \)개의 노드에서 최대 \( \frac{n(n-1)}{2} \)개의 간선이 존재할 수 있습니다. 주어진 선택지 중에서 최대 간선 수를 나타내는 식은 \( \frac{n(n-1)}{2} \)입니다. 따라서 정답은 2번입니다.