... các luồng trên các cung ra khỏi v14∑ ∑∈ ∈=Avu Axvxvfvuf),( ),(),(),(28LUỒNG CỰC ĐẠI (2) •Giá trị của luồng: Tổng luồng trên các cung xuất ra từ s bằng với tổng luồng trên các cung ... f(u, v)(v, u) ∈ Af với trọng số p(u, v)=f(u, v)16∑∈∈=00,00),(),(YvXuvucYXcPHÉP ĐẾM (2) •CÁC VÍ VỤ–Trong một phòng họp có n người, mỗi người bắt tay với mỗi người khác đúng một ... •B6Nếu x ≠ s, đặt x = u quay lại B5.khác đi xóa tất cả các nhãn, quay lại B1 19LÝ THUYẾT ĐỒ THỊ (2) –BIỂU DIỄN ĐỒ THỊ•Ma trận đỉnh-cạnh•Ma trận kề•Ma trận trọng số•Danh sách đỉnh kề–ĐƯỜNG...