3
Bir grafik için minimum yayılma ağacı benzersiz değilken
Ağırlıklandırılmış, yönlendirilmemiş bir grafik verildiğinde G: G için birden çok minimum yayılan ağaç olması için hangi koşullar geçerli olmalıdır ? Tüm ağırlıklar farklı olduğunda MST'nin benzersiz olduğunu biliyorum, ancak bu ifadeyi geri alamazsınız. Grafikte aynı ağırlığa sahip çok kenarlı kenarlar varsa , birden fazla MST olabilir , ancak yalnızca bir …