기출문제
정보처리기사(구) 2020년 33번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_33.jpg)
해설
무방향 그래프에서 n개의 노드가 있을 때, 최대 간선 수는 각 노드가 다른 모든 노드와 연결될 수 있는 경우로, 이는 n-1개의 간선으로 연결되는 경우를 넘어서지 않습니다. 따라서 최대 간선 수는 n(n-1)/2가 되며, 이는 3번 선택지로, 정답은 '3'입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_33.jpg)
무방향 그래프에서 n개의 노드가 있을 때, 최대 간선 수는 각 노드가 다른 모든 노드와 연결될 수 있는 경우로, 이는 n-1개의 간선으로 연결되는 경우를 넘어서지 않습니다. 따라서 최대 간선 수는 n(n-1)/2가 되며, 이는 3번 선택지로, 정답은 '3'입니다.
👇 알맞은 정답 번호를 마킹해주세요.