기출문제

정보처리기사(구) 2020년 33번 기출문제

원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

정보처리기사(구) 2020년 33번 기출문제
해설

무방향 그래프에서 n개의 노드가 있을 때, 최대 간선 수는 각 노드가 다른 모든 노드와 연결될 수 있는 경우로, 이는 n-1개의 간선으로 연결되는 경우를 넘어서지 않습니다. 따라서 최대 간선 수는 n(n-1)/2가 되며, 이는 3번 선택지로, 정답은 '3'입니다.

🏠 홈

정보처리기사(구)

2020년

👇 알맞은 정답 번호를 마킹해주세요.

학습 진행도

33 / 100 문제

33%

이 회차에서 67문제 남았습니다.

홈
정보처리기사(구) 2020년 33번 기출문제 해설 | POWER CBT