문제 상세보기
문제 정보

문제 ID: 1311640

카테고리: 정보처리기사

강의: 정보처리기사 (2018-08-19 시행)

키워드: 없음

문제
n개의 노드로 구성된 무방향 그래프의 최대 간 선수는?
정답을 선택하세요
1 n-1
2 n(n-1)/2
3 n/2
4 n(n+1)
단일 문제
정답
2번 : n(n-1)/2
해설

이 문제의 정답은 2번입니다. 정보처리기사 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다.