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

생성수형도 개수

문제

다음 그래프의 서로 다른 생성수형도의 총 개수는? [3점]

① $12$ ② $14$ ③ $16$ ④ $18$ ⑤ $20$

정답 보기

①

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

위의 그래프에서 꼭지점 a와 b를 변으로 연결하고 나머지 꼭지점 $v _{1} , v _{2} , v _{3}$ 을 a 또는 b와 연결하면 생성수형도를 만들 수 있다. 따라서 구하는 생성수형도의 개수는 $3 \times 2 \times 2 = 12$