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

(가) 꼭지점 $x_1$에 자연수 $1$을 지정한다.

(나) 각 꼭지점 $x_1$, $x_2$, $\cdots$, $x_{i-1}$에 자연수를 모두 지정하였으면, 꼭지점 $x_i$에는 $x_i$와 인접한 꼭지점에 지정되어 있는 수를 제외한 자연수 중에서 가장 작은 수를 지정한다. (단, $i=2,3,\cdots,8$이다.)