그래프 G 는 8개의 꼭짓점 2,3,4,5,6,7,8,9 를 가지고, 서로소인 관계에 있는 두 꼭짓점을 연결한 선 모두를 변으로 가진다. 예를 들어, 2와 5는 서로소이므로 꼭짓점 2와 꼭짓점 5는 변으로 연결되어 있다. 그래프 G 에 대한 의 설명에서 옳은 것만을 있는 대로 고른 것은? [3점] ㄱ. 꼭짓점 5와 꼭짓점 7의 차수는 같다. ㄴ. G 는 평면그래프이다. ㄷ. G 는 오일러회로를 갖는다.

밤띠 3기출문제

2011학년도 6월 모의평가 수리 영역 가형 이산수학 28번

그래프 $G$ 는 8개의 꼭짓점 $2,3,4,5,6,7,8,9$ 를 가지고, 서로소인 관계에 있는 두 꼭짓점을 연결한 선 모두를 변으로 가진다. 예를 들어, 2와 5는 서로소이므로 꼭짓점 2와 꼭짓점 5는 변으로 연결되어 있다. 그래프 $G$ 에 대한 <보기>의 설명에서 옳은 것만을 있는 대로 고른 것은? [3점]