Mạng là một đồ thị có hướng,

trong đó có một đỉnh cô lập. Mỗi cung e = (v_i, v_j) × E được gán một giá trị không âm qij gọi là khả năng thông qua của cung e.

trong đó có duy nhất một đỉnh s không có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung e = (v_i, v_j) × E được gán một giá trị không âm qij gọi là khả năng thông qua

trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t có cung đi ra gọi là điểm thu. Mỗi cung e = (v_i, v_j)×E được gán một giá trị không âm qij gọi là khả năng thông qua của cung

trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung e = (v_i, v_j)×E được gán một giá trị không âm qij gọi là khả năng thông qua của c