기출문제
9급_지방직_공무원_컴퓨터일반 2021년 4번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
트리의 노드(node) 개수가 \(n\)일 때, 간선(edge) 개수는 항상 \(n-1\)입니다. 따라서 노드가 11개인 트리의 간선 수는 \(11 - 1 = 10\)입니다. 따라서 정답은 ① 10입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

트리의 노드(node) 개수가 \(n\)일 때, 간선(edge) 개수는 항상 \(n-1\)입니다. 따라서 노드가 11개인 트리의 간선 수는 \(11 - 1 = 10\)입니다. 따라서 정답은 ① 10입니다.
👇 알맞은 정답 번호를 마킹해주세요.