すべてのエッジに個別の重みを持つ連結グラフが与えられた場合、すべてのスパニング ツリー (最小スパニング ツリーを除く) には、より小さな重みを持つ隣接するスパニング ツリーがあることを示す必要があります。w(T') < w (T)、ここで T' はスパニング ツリー T に隣接しています。
私は、MST に隣接するすべての単一の ST に隣接するスパニング ツリー (実際には MST) があることを証明することに行き詰まっています。非 MST 隣接スパニング ツリーでこれを表示するにはどうすればよいですか?