확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)
그래프 성질 보기
문제
다음 그래프에 대한 설명으로 옳은 것만을 <보기>에서 있는 대로 고른 것은? [3점]
①ㄱ②ㄱ, ㄴ③ㄱ, ㄷ④ㄴ, ㄷ⑤ㄱ, ㄴ, ㄷ
정답 보기
⑤
자료 내려받기
아직 올라온 파일이 없습니다.
해설
ㄱ. 주어진 그래프 임의의 두 변을 선택하더라도 꼭짓점에서만 만나도록 그릴 수 있으므로 평면그래프이다. 참 ㄴ. 각 꼭짓점을 모두 한 번씩만 거쳐 다시 돌아오는 회로가 존재한다. 참 ㄷ. 수형도는 꼭짓점의 개수보다 변의 개수가 1만큼 적다. 꼭짓점이 7개이므로 수형도가 되려면 변이 6개 있어야 하는데 그래프의 변이 12개이므로 6개의 변을 제거해야 한다. 참