Luận án trình bày các kiến thức cơ bản về cơ chế lan truyền thông tin trên MXH và tình hình nghiên cứu các bài toán IM, IB, và ID; Trình bày kiến thức cơ bản về các bài toán tối ưu tổ hợp; Kết quả nghiên cứu đối với bài toán MMR; Kết quả nghiên cứu đối với bài toán TMB;...

Bài giảng Bài toán tối ưu tổ hợp trình bày nội dung bài toán tối ưu tổ hợp là bài toán chỉ quan tâm đến một cấu hình “tốt nhất” theo một nghĩa nào đấy. Đây là bài toán có nhiều ứng dụng trong thực tiễn và lý thuyết tổ hợp đã đóng góp một phần đáng kể trong việc xây dựng những thuật toán hữu hiệu.