확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)

생성수형도 개수

문제

다음 그래프에서 만들 수 있는 생성수형도의 개수는? [3점]

21212222232324242525

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

회로 ABCD\mathrm{ABCD}에서 수형도를 만들기 위해 변 22개를 제거하는 방법의 가짓수 : 88가지 회로 EFG\mathrm{EFG}에서 수형도를 만들기 위해 변 11개를 제거하는 방법의 가짓수 : 33가지 \therefore생성수형도의 개수는 8×3=248 \times 3 = 24(가지)

태그

비슷한 문제 더 보기

← 전체 문제 목록으로