... val(f*) lớn Luồng gọi luồng cực đại mạng HCMUS – 2009 Bài giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến 10 6 s 5, HCMUS – 2009 3, 2, 4, s t 1, 5, t 3, Bài giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến ... giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến 5, 5, 6, s t 1, 0, 2, 1, HCMUS – 2009 1, Bài giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến Cho mạng G = (V, E), tìm luồng f* mạng với giá trị luồng ... u∈ X * Bài giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến 14 Xác định lát cắt hẹp mạng sau: 6 s t 3 HCMUS – 2009 Bài giảng Lý thuyết đồ thị – Đặng Nguyễn Đức Tiến 15 Giá trị luồng f mạng nhỏ...