No.244

頂点を辺でつないでいくとき, 新たな辺はすでに辺を持つ頂点と辺を持たない頂点をつないでいけば $N-1$ 本の辺をつないだときにグラフは連結となる.