Graph Graph G(V, E): consists of a set V of vertices and a set E of edges Vconsists of sources sinks and other nodes A member e(u,v) of E has a capacity c(u, vto send information from u to yGraph • Graph G(V,E): consists of a set and a set – V consists of sources, sinks, and other nodes – A member e(u,v) of E has a to send information from u to v A D S B C T V of vertices E of edges. S A B D C T 3 3 3 3 2 2 2 4 capacity c(u,v) 6