... nhóm Luồng cực đại Nghĩa là, tổng luồng rời nguồn (Ở đây, hệ ký hiệu |.| thể giá trị luồng, giá trị tuyệt đối số.) Trong toán luồng cực đại, ta có mạng luồng G với nguồn s bồn t, ta muốn tìm luồng ... sử ƒ luồng cực đại G có lộ trinh tăng cường p thì, theo Hệ luận 26.4, tổng luồng ƒ + vào phương trình (26.6), luồng G với giá trị hoàn toàn lớn |ƒ|, mâu thuẫn với giả thiết ƒ luồng cực đại (2) ... nhóm Luồng cực đại = - + f(s,L) - = f(s, V’) = f Theo trực giác, so khớp cực đại đồ thị hai nhánh G tương ứng với luồng cực đại mạng luồng tương ứng G’ Như vậy, ta tính toán so khớp cực đại...