정보처리기사 2018년 기출문제 6번

Question

무방향 그래프의 최대 간선 수는 각 노드 간의 연결을 고려할 때, \( ... 에 관한 핵심 기출문제

Accepted Answer

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