2009학년도 대학수학능력시험 6월 모의평가 수리 영역 가형 이산수학 29번

정육면체의 각 면을 꼭짓점으로 하고, 한 모서리를 공유하는 두 면을 나타내는 꼭짓점끼리는 변으로 연결하여 그래프로 나타낸 것을 $G$라 하자. 그래프 $G$에 대한 설명 중 <보기>에서 옳은 것을 모두 고른 것은? [4점]