Toán rời rạc

Abstract

Trình bày các vấn đề của lý thuyết tổ hợp xoay quanh 4 bài toán cơ bản: bài toán đếm, bài toán tồn tại, bài toán liệt kê, bài toán tối ưu tổ hợp. Đề cập đến lý thuyết đồ thị gồm các khái niệm cơ bản, các bài toán ứng dụng quan trọng và những thuật toán để giải quyết chúng. Trình bày lý thuyết hàm số logic, mô tả một số thuật toán quan trọng.