Có một đồ thị luôn có một cây bao trùm tối thiểu là nhị phân không?


8

Tôi có một biểu đồ và tôi cần tìm một cây bao trùm tối thiểu cho một biểu đồ nhất định. Phải làm gì để đầu ra thu được là cây nhị phân?


Tôi chỉ cần biết nếu nó có thể hay không. Tôi đã thực hiện một số đào mặc dù. Tôi chỉ muốn biết liệu có cách nào để tạo một cây bao trùm là nhị phân không.
Aditya.M

Câu trả lời:


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.