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

오일러 회로

문제

어느 미술관에서 입구와 출구가 같은 전시관의 벽에 그림을 전시하는데, 관람객 들이 통로를 지나가며 좌우의 벽에 전시된 그림을 한 번에 관람하고 지나갈 수 있도록 하기 위한 전시관의 밑그림을 그리려고 한다. SS에서 시작하여 한 번 지나간 통로는 다시 가지 않고 모든 통로를 지나서 다시 SS에 도착하도록 그려진 것은? [3점]

①②③④⑤

정답 보기
③

자료 내려받기

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

해설

통로를 변이라 생각하고, 모든 통로를 지나서 다시 S\mathrm{S}에 도착하려면 오일러회로가 존재해야 한다. 따라서, 모든 꼭짓점의 차수가 짝수인 것을 찾으면 ③이다.

태그

#그래프#오일러 회로

비슷한 문제 더 보기

확률과 통계 문제 모음확률과 통계 순열과 조합 문제 모음수능 문제 모음발전 문제 모음
← 전체 문제 목록으로