2008학년도 10월 고3 전국연합학력평가 수학 영역 가형 이산수학 29번

29. 그림과 같이 $7$개의 방이 $8$개의 문으로 연결되어 있다. 각 방을 꼭짓점으로 하고, 하나의 문으로 연결된 두 방에 대응하는 꼭짓점을 변으로 연결하여 나타낸 그래프를 $G$라 하자.

그래프 $G$에 대하여 <보기>에서 옳은 것만을 있는 대로 고른 것은? [4점]