1
私は非指向グラフを持っており、バイナリツリーでありグラフのすべてのノードを含むサブグラフを見つけなければなりません。バイナリツリーであり、すべてのノードを含むサブグラフを見つける
私が知っている唯一の解決策は、木であるすべての部分グラフを生成し、最初のグラフと同じ数のノードを持つ最初のもの（または唯一のもの）を印刷することです。 （それでも私はそれを行う方法は分かりません）
開始ノードはどのノードでもかまいません。
例： 
私は、それが最大のスパニングツリーと呼ばれると思うが、私の問題は私の木は、私はあなたがプリムのアルゴなどのスパニングツリーアルゴリズムを変更することができると思いバイナリ –
でなければならないことです2つ以上のエッジが外に出ていて、1つ以上のエッジが入っていないなど、バイナリツリーの制約をチェックし、それに応じていくつかの操作を実行します。 –