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

생성수형도 개수

문제

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

① $22$ ② $24$ ③ $26$ ④ $28$ ⑤ $30$

정답 보기

⑤

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

내부의 변을 $2$ 개 삭제하는 경우 : $6$ (개) 내부의 변을 $1$ 개 삭제하는 경우 : $16$ (개) 내부의 변을 삭제하지 않는 경우 : $8$ (개) ∴ $6 + 16 + 8 = 30$ (개)