무방향 그래프의 최대 간선수는 n개의 노드가 모두 연결될 때 발생합니다. 이를 수학적으로 표현하면, 각 노드가 다른 모든 노드와 연결될 수 있기 때문에 간선의 수는 n(n-1)/2가 됩니다. 따라서 주어진 선택지 중에서 3번이 정답입니다.