확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)
그래프 대화 보기
문제
다음은 주어진 그래프에 대하여 서진, 은지, 현수가 대화하는 내용이다. 옳게 설명하는 사람만을 있는 대로 고른 것은? [3점]
①서진②은지③현수④서진, 은지⑤서진, 은지, 현수
정답 보기
④
자료 내려받기
아직 올라온 파일이 없습니다.
해설
주어진 그래프를 꼭짓점을 이동하여 다시 그리면 다음과 같다.
따라서 위의 그래프는 평면그래프이고, 홀수점이 4개이므로 변을 2개 추가하면 오일러회로가 있는 그래프로 만들 수 있다. 그러나 꼭짓점 A에서 출발하는 해밀턴회로는 2개 있다. 따라서 옳게 설명한 사람은 서진과 은지이다.