Đồ thị và các thuật toán
Kiến thức cơ bản nhất của lý thuyết đồ thị cùng các thuật toán tiêu biểu
Kiến thức cơ bản nhất của lý thuyết đồ thị cùng các thuật toán tiêu biểu
Các bài toán và thuật toán tiêu biểu của lý thuyết tổ hợp: bài toán xếp đặt và hoán vị; Các bài toán tổ hợp trên tập hợp và tập bội, trên đồ thị định hướng; Khái niệm matroid và ứng dụng trong các bài toán tối ưu
Gồm 6 chương: Xếp đặt và hoán vị; Các tập con của tập hợp; Phân hoạch; Một số kỹ thuật giải tích...Trình bày các bài toán cùng các thuật toán tiêu biểu của lý thuyết tổ hợp