Reference: Lecture notes and Chapter 26 1. (18 points) Given a flow network G = (V,E), each edge (u, v) E has a nonnegative u) e E has a nonnegative capacity (u, v) 2 0. Decide True or False for the following statements. Justify your answers. (a) The capacity constraint principle about a flow between nodes says a flow from node u to node v must satisfy O S f(u, v) S c(u, v). (b) The flow conservation principle states that the total flow entering a node should be equal to the total flow leaving that node. In other words, there is no accumulation or leaking of flow in a node. the sink node in a flow networ. passing through the edge. (c) The total flow leaving the source is not necessarily equal to the total flow entering (d) The residual capacity of an edge is difference between its capacity and the flow