확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

생성수형도 개수

문제

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

① $76$ ② $80$ ③ $84$ ④ $88$ ⑤ $92$

정답 보기

②

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

[출제의도] 그래프로부터 생성수형도의 개수를 구할 수 있는가를 묻는 문제이다.

$1 , 2 , 3 , 4 , 5$ 중 $a$ 와 $b$ 가 동시에 변으로 연결된 꼭짓점은 단 한 개이고, 나머지는 $a$ 와 $b$ 둘 중에 한 개와만 연결되어야 하므로 $5 \cdot 2 ^{4} = 80$ (개)의 생성수형도가 생긴다.