MathJax


Sunday, May 29, 2022

2022-118

Consider the flow from S to T in the network below. Flow and capacity (F:C) are defined for each link. 

Which alternative represents possible values of flow/capacity for the variables x, y, w, z:

  1. x=3, y=4, w=2, z=5
  2. x=2, y=4, w=2, z=6
  3. x=3, y=5, w=2, z=4
  4. x=3, y=5, w=1, z=5
  5. None of the above

Original Idea by: Iury Cleveston

No comments:

Post a Comment

2025-261

Consider a directed graph \(G\)   and the Kosaraju-Sharir's algorithm for finding strongly connected components (SCCs). Analyze the foll...