Graph Theory37 sections · 1633 units
Open in Course

Quiz: Residual Graph

Knowledge check

Check Your Understanding

An edge (u,v)(u, v) has capacity 1010 and carries 77 units of flow. In the residual graph, what edges exist between uu and vv?

  1. A.(u,v)(u, v) with capacity 33, and (v,u)(v, u) with capacity 77
  2. B.Only (u,v)(u, v) with residual capacity 1010
  3. C.Only (v,u)(v, u) with residual capacity 77
  4. D.(u,v)(u, v) with capacity 77, and (v,u)(v, u) with capacity 33
Start the roadmap to answer the quizzes and solve the challenges