3
Khi nào cây bao trùm tối thiểu cho biểu đồ không phải là duy nhất
Cho một đồ thị có trọng số, không có hướng G: Những điều kiện nào phải giữ đúng để có nhiều cây bao trùm tối thiểu cho G? Tôi biết rằng MST là duy nhất khi tất cả các trọng số đều khác biệt, nhưng bạn không thể đảo ngược …