인하대학교 계산문제대회

(Computation of the week, Inha University)

Cow 2019S1-10

그래프 $G$는 다음과 같다.

$N=100$일 때, 다음 조건을 만족하는 그래프 $G$의 꼭지점의 수열 $v_1, \ldots, v_N$의 개수를 구하여라.

  1. $v_1$와 $v_N$은 $G$에서 선분으로 연결되어 있다.
  2. 모든 $1\le i < N$에 대하여, $v_i$와 $v_{i+1}$은 $G$에서 선분으로 연결되어 있다.

(제출 기간이 지났습니다.)