Discrete Structures2080.15 marks
Define network flow with example. What are saturated edge, unsaturated edge and slack value?
Define network flow with example. What are saturated edge, unsaturated edge and slack value? [5]
A network flow (also called a transport network) is a directed graph G = (V, E) where each edge e is associated with a capacity C(e) 0, and two special nodes: - Source node (S): has only outgoing flow - Sink/Destination node (D): has only incoming flow - Intermediate nodes: flow in = flow out (co...