... chọn đề tài Một số toán tối ưu rời rạc lý thuyết đồ thị nhằm nghiên cứu lý thuyết đồ thị, độ phức tạp thuật toán Đối tượng nghiên cứu Tìm hiểu tổng quan tối ưu rời rạc, số toán tối ưu thuộc lớp ... hiểu chung tối ưu rời rạc lý thuyết đồ thị 11 - Tìm hiểu số toán tối ưu thuộc lớp P (Polynomial) lý thuyết đồ thị thuật giải - Tìm hiểu số toán tối ưu thuộc lớp NP-hard lý thuyết đồ thị thuật ... lớp P , NP-C lý thuyết đồ thị Phạm vi nghiên cứu Luận văn nghiên cứu kiến thức chung tối ưu rời rạc lý thuyết đồ thị, tập trung vào số toán tối ưu thuộc lớp P, NP-C lý thuyết đồ thị thuật giải...