この質問は次の質問と非常によく似ています:正確に k 色のエッジを持つスパニング ツリー
それは同じ質問ではありません！- ご覧のとおり、上記の質問の答えは (私の Q に対して) 同じではありません。
G=(V,E)それぞれ赤または青のエッジを持つ接続された無向グラフがあります。
私たちはそれを知ってい|V|=nます。2 つの数値を取得します。は赤いエッジ用a1,a2∈Nで、 は青いエッジ用です。.a1a2a1+a2=n−1
a1正確に赤のエッジとa2青のエッジを持つスパニング ツリーがあるかどうかを確認するアルゴリズムを見つける必要があります。そうでない場合、アルゴリズムは、この条件のスパニング ツリーがないことを返します。
上記の質問から助けを得ようとしましたが、まだ立ち往生しています。これらは非常によく似た質問だと思います。