tailieunhanh - Bài giảng Toán rời rạc: Phần 2 - Nguyễn Đức Nghĩa

Bài giảng "Toán rời rạc - Phần 2: Lý thuyết đồ thị" có cấu trúc gồm 5 chương trình bày các nội dung: Các khái niệm cơ bản, biểu diễn đồ thị, duyệt đồ thị, cây và cây khung của đồ thị, bài toán đường đi ngắn nhất, bài toán luồng cực đại trong mạng. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu. | Phần 2 LÝ THUYÉT ĐỒ THỊ Graph Theory 1 Phần 2. LÝ THUYẾT ĐỒ THỊ Nguyễn Đức Nghĩa- Bộ môn KHMT ĐHbK Hà nội Nội dung Chương 1. Các khái niệm cơ bản - Đồ thị vô hướng và có hướng - Các thuật ngữ cơ bản - Một số dạng đồ thị vô hướng đặc biệt Chương 2. Biểu diễn đồ thị - Ma trận kề ma trận trọng số Ma trận liên thuộc đỉnh cạnh - Danh sách cạnh Danh sách kề Chương 3. Duyệt đồ thị - Tìm kiếm theo chiều sâu Tìm kiếm theo chiều rộng - Tìm đường đi và kiểm tra tính liên thông 2 Phần 2. LÝ THUYẾT ĐỒ THỊ Nguyễn Đức Nghĩa- Bộ môn KHMT ĐHbK Hà nội Nội dung Chương 4. Cây và cây khung của đồ thị - Cây và các tính chất của cây - Cây khung của đồ thị - Bài toán cây khung nhỏ nhất Chương 5. Bài toán đường đi ngắn nhất - Phát biểu bài toán - Đường đi ngắn nhất xuất phát từ một đỉnh Thuật toán Dijkstra Ford-Bellman - Đường đi ngắn nhất trên đồ thị không có chu trình - Đường đi ngắn nhất giữa mọi cặp đỉnh Thuật toán Floyd Chương 6. Bài toán luồng cực đại trong mạng - Mạng luồng và bài toán luồng cực đại - Định lý Ford-Fulkerson - Thuật toán Ford-Fulkerson - Một số ứng dụng 3 Phần 2. LÝ THUYẾT ĐỒ THỊ Nguyễn Đức Nghĩa- Bộ môn KHMT ĐHBK Hà .

• Toán học
• Toán rời rạc
• Bài giảng Toán rời rạc
• Duyệt đồ thị
• Bài toán đường đi ngắn nhất
• Lý thuyết đồ thị
• Bài toán luồng cực đại
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc
• Đề thi toán rời rạc