各ツリーに偶数個の頂点が含まれるように、ツリーをフォレストに分解するにはどうすればよいですか? ツリーをランダムに分解し、すべてのフォレストをチェックする必要がありますか? すでに隣接行列を作成しましたが、とにかく役に立ちません!
同じことを達成する正しい方法は何ですか？
質問する
478 次
2 に答える
1
頭に浮かぶ解決策の 1 つは、ルート ノードから始めて、BFS のようなことを行い、必要なサイズのツリーができたら停止することです。次に、BFS で次にアクセスするノードを新しい「ルート」ノードとして扱い、繰り返します。
于 2012-09-29T16:43:44.933 に答える
1
述べられている問題は些細なことです。木を返すだけです。
フォレスト内のすべてのツリーに含まれる頂点の数が偶数であるためには、フォレスト内の頂点の合計が偶数でなければなりません。これは、元のツリーの頂点の数が偶数であることを意味します。木は森なので、単に木を返すことが有効な解決策です。
于 2012-09-29T16:47:34.693 に答える