次数が1の頂点を数えて, 2つを残して残りの頂点は残した頂点の先にどんどん付け加えていけばいいので, (次数が1の頂点の数)-2 が答えとなる.