第3問

$C_i$ の中心が $C_{i+1}$ の円周上にあるので $C_{i+1}$ は $C_i$ を真に含めない。同様に $C_n$ の中心が $C_1$ 上にあるので $(1,n)\notin S_C$。これらが禁じられる隣接対である。