← 회차 전체 문제

편집복원내용 검수 완료2024년 정보처리기사 2회 필기 · 소프트웨어 개발 · 39번

자기 간선과 중복 간선이 없는 n개 정점의 무방향 그래프가 가질 수 있는 최대 간선 수는?

1
n²
오답 이유n²은 자기 연결과 방향 순서까지 포함한 경우에 가까워 단순 무방향 그래프 조건과 맞지 않는다.
2
n(n-1)
오답 이유n(n-1)은 두 방향을 서로 다른 간선으로 세는 단순 방향 그래프의 최대값이다.
3
n(n-1)/2
정답 근거서로 다른 정점 두 개를 고르는 조합 수가 무방향 최대 간선 수다.
4
2n
오답 이유2n은 일부 특수 그래프의 간선 관계일 수 있으나 완전 그래프의 일반 최대식이 아니다.

정답·상세해설

정답 3번

서로 다른 정점 두 개를 고르는 조합 수가 무방향 최대 간선 수다. n2은 자기 연결과 방향 순서까지 포함한 경우에 가까워 단순 무방향 그래프 조건과 맞지 않는다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내