확률과 통계순열과 조합수능 기출아주 기초 (2점~3점 초반)

생성수형도 변과 차수

문제

아래 그래프의 임의의 한 생성수형도에 대하여 변의 개수를 $a$ , 모든 꼭지점의 차수의 합을 $b$ 라고 할 때, $a + b$ 의 값은? [3점]

① $11$ ② $12$ ③ $13$ ④ $14$ ⑤ $15$

정답 보기

②

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

[출제의도] 수형도의 성질을 이해할 수 있는가를 묻는 문제이다. 꼭지점의 개수가 $5$ 개이므로 $a = 4$ , 차수의 합은 변의 개수의 $2$ 배이므로 $b = 8$ 이므로 $a + b = 12$