문제 상세보기
문제 정보

문제 ID: 666273

카테고리: 계리직공무원 컴퓨터 일반

강의: 미분류

키워드: 없음

문제
정점의 개수가 n인 연결그래프로부터 생성 가능한 신장트리(spamming tree)의 간선의 개수는?
정답을 선택하세요
1 n-1
2 n
3 n(n-1)/2
4 n2
단일 문제
정답
1번 : n-1
해설

이 문제의 정답은 1번입니다. 계리직공무원 컴퓨터 일반 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다. 상세 해설은 순차적으로 보강하고 있습니다.

문제 정보

문제 ID: 666273

카테고리: 계리직공무원 컴퓨터 일반

강의: 미분류

키워드: 없음

관련 문제

같은 카테고리의 다른 문제들을 확인해보세요.

카테고리 보기