Bài giảng Lý thuyết đồ thị - Bài 9: Bài toán ghép cặp

Bài giảng "Lý thuyết đồ thị - Bài 9: Bài toán ghép cặp" cung cấp cho người học các kiến thức: Đồ thị lưỡng phân, định lí Hall và ứng dụng, thuật toán tìm SDR, bài toán phân công công việc, bài toán giao việc của Gale,... Mời các bạn cùng tham khảo.

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm SDR, Bài toán ghép cặp, Đồ thị lưỡng phân, Định lí Hall