TAILIEUCHUNG - Bài giảng Lý thuyết đồ thị: Chương 5 - Đặng Nguyễn Đức Tiến

Bài giảng Lý thuyết đồ thị - Chương 5: Luồng trong mạng. Những nội dungc hính được trình bày trong chương này gồm có: Giới thiệu, luồng trong mạng, bài toán luồng cực đại, thuật toán Ford Fulkerson, một số ứng dụng của bài toán luồng cực đại. . | Bài giảng Lý thuyết đồ thị Đặng Nguyễn Đức Tiến HCMUS – 2009 Giới thiệu Luồng trong mạng Bài toán luồng cực đại Thuật toán Ford Fulkerson Một số ứng dụng của bài toán luồng cực đại HCMUS – 2009 Bài giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến Nguyễn Đức Nghĩa, Nguyễn Tô Thành, Toán rời rạc, ltb. 1, nxb. Giáo dục, 1998, ch. 7, tr. 215 – 236. Đỗ Minh Hoàng, Bài giảng Chuyên đề Giải thuật & Lập trình, ĐHSP Hà Nội, 2004, ch. 10, tr. 257 – 267. Dương Anh Đức, Trần Đan Thư, Bài giảng lý thuyết đồ thị, 2002, ch. 5. HCMUS – 2009 Bài giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến Luồng cực đại là một trong những bài toán tối ưu trên đồ thị tìm được những ứng dụng rất rộng rãi trong cả thực tế cũng như trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950 và gắn liền với tên tuổi của 2 nhà toán học Mỹ: Ford (Lester Randolph Ford: 1927 - ) và Fulkerson (Delbert Ray Fulkerson: 1924 - 1976). HCMUS – 2009 Bài giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến Mạng (network) là

• Kỹ thuật lập trình
• Lý thuyết đồ thị
• Bài giảng Lý thuyết đồ thị
• Luồng trong mạng
• Bài toán luồng cực đại
• Thuật toán Ford Fulkerson
• Đồ thị tăng luồng
• Giới thiệu Lý thuyết đồ thị
• Môn học Lý thuyết đồ thị
• Đại cương Lý thuyết đồ thị
• Hình thức thi Lý thuyết đồ thị
• tài liệu về lý thuyết đồ thị
• học lý thuyết đồ thị tốt
• phương pháp học lý thuyết đồ thị
• hàm trên đồ thị
• Đại cương về đồ thị
• Các mô hình đồ thị
• Thuật ngữ cơ bản của đồ thị
• Đường đi của đồ thị
• Sự liên thông đồ thị
• Biểu diễn đồ thị trên máy tính
• Sự đẳng cấu của đồ thị
• Phương pháp biểu diễn đồ thị
• Biểu diễn đồ thị bằng ma trận kề
• Đồ thị Euler
• Đồ thị Hamilton
• Chu trình Hamilton
• Kiểm tra đồ thị Hamilton
• Đơn đồ thị đặc biệt
• Đồ thị bánh xe
• Đồ thị con
• Mô hình đồ thị