 basic network =
a directed graph N
with the following properties:
 Graph N has
exactly one source node
 Source node = a node with
0 (zero) indegree edges

 Graph N has
exactly one sink node
 Sink node =
a node with
0 (zero) outdegree edges

 Each edge e of N
has a positive capacity c(e)
 c(e) =
the maximum amount of
commodity that can
flow through the
edge e
in a given time


