Giáo trình Toán Rời Rạc

TOÁN RỜI RẠC

Tác giả: Đặng Ngọc Hoàng Thành, Nguyễn Ngọc Hiền, 

Phan Hồng Khanh, Lê Thị Thanh, Lê Thành Trung

Thể loại: Sách/Giáo trình.

Số trang: 139 trang.

Tập tin: pdf

CHƯƠNG 1. MỞ ĐẦU
1.1. Tập hợp
1.2. Phép chứng minh quy nạp toán học
1.3. Sơ lược về tổ hợp
CHƯƠNG 2. BÀI TOÁN ĐẾM
2.1. Giới thiệu bài toán
2.2. Nguyên lý bù trừ
2.3. Công thức truy hồi

CHƯƠNG 3. BÀI TOÁN TỒN TẠI
3.1. Giới thiệu bài toán
3.2. Phương pháp phản chứng
3.2. Nguyên lý Dirichlet
CHƯƠNG 4. BÀI TOÁN LIỆT KÊ
4.1. Giới thiệu bài toán
4.2.Thuật toán quay lui
CHƯƠNG 5. BÀI TOÁN TỐI ƯU
5.1. Phát biểu bài toán
5.2. Thuật toán nhánh và cận
CHƯƠNG 6. LÝ THUYẾT ĐỒ THỊ
6.1. Sơ lược về lý thuyết đồ thị
6.1.1. Các khái niệm về Đồ thị
6.1.2. Đồ thị con
6.1.3. Các phép tìm kiếm trên đồ thị
6.1.4. Hành trình và chu trình
6.2. Đồ thị phân đôi và Cây
6.2.1. Đồ thị phân đôi và cây
6.2.2. Cây khung của đồ thị.
6.2.3. Các phép duyệt cây
6.3. Đồ thị Euler và Đồ thị Hamilton
6.3.1. Đồ thị Euler
6.3.2. Đồ thị Hamilton
6.4. Đồ thị phẳng
TÀI LIỆU THAM KHẢO

Tải xuống