Định lý Konig - Egervary.pdf 179.79K 459 Số lần tải
Định lý Konig - Egervary
Bắt đầu bởi sinh vien, 05-08-2017 - 16:44
#1
Đã gửi 05-08-2017 - 16:44
#2
Đã gửi 05-08-2017 - 19:04
Có một số bài tập áp dụng không?
#3
Đã gửi 05-08-2017 - 19:57
Định lý này thuộc dạng bài toán min- max nên nó là áp dụng của định lý Konig chứ còn áp dụng nó thì mình chưa thấy. Bạn có quan tâm đến lĩnh vực này có thể tìm kiếm trong tài liệu "extremal combinatorics with applications in computer science"
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh