1
Mức độ tối thiểu của biểu đồ cây
Cho đồ thị , xác định đồ thị cây T ( G ) là đồ thị có các đỉnh là các cây bao trùm của G và có một cạnh giữa hai cây nếu có thể lấy được một cây khác bằng cách thay thế một cạnh. Đó là có …