사이클이 없는 연결 그래프인 트리에 정점이 15개 있다. 간선 수는?
정답 3번14개
해설
Q-Net 사무자동화산업기사 2026~2028 출제기준을 확인해 독자 작성한 5회차 모의문항정점이 n개인 트리는 항상 간선이 n-1개입니다. 따라서 15-1=14개입니다.
공식 출제기준과 관련 자료를 바탕으로 CBT PASS가 직접 작성한 모의문항이며 실제 시행 기출문제가 아닙니다.
사무자동화산업기사 · 프로그래밍일반 · 267/300
정점이 n개인 트리는 항상 간선이 n-1개입니다. 따라서 15-1=14개입니다.
공식 출제기준과 관련 자료를 바탕으로 CBT PASS가 직접 작성한 모의문항이며 실제 시행 기출문제가 아닙니다.