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

생성수형도와 변 제거

문제

다음은 $5$ 개의 꼭짓점 $\mathrm{A} , B , C , D , E$ 를 가지는 그래프이다. 이 그래프를 생성수형도로 만들기 위하여 지워야 할 변의 개수는? [3점]

① $4$ ② $5$ ③ $6$ ④ $7$ ⑤ $8$

정답 보기

②

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

꼭짓점의 개수가 $5$ 인 생성수형도의 변의 개수는 $4$ 이므로 지워야 할 변의 개수는 $9 - 4 = 5$ 이다.