8と9は一組しかない
1と3は三組ある
それ以外は二組あるので両端は8と9しかあり得ない
1や3に繋がった時に注意が必要だけどあとは勝手に繋がる

変則的な一筆書のイメージかな
全ての頂点を通れば辺が余っても構わない的な