1. Engineering
  2. Computer Science
  3. an edge e can be always full y sometimes...

Question: an edge e can be always full y sometimes...

Question details

An edge e can be () always full, (y) sometimes full, (z) never full: it can be( always crossing (y) sometimes crossing, (z) never crossing. So there are nine possible combinations: ox) always full and always crossing. (xy) always full and sometimes crossing, and so on. Or are there? Maybe some possibilities are impossible. Lets draw a table: always full sometimes full never full The edge e is: Possible or impossible? Possible or impossible? always crossing e : Possible or impossible? Possible or impossible? sometimes crossing e : Possible or impossible? Possible or impossible? Possible or impossible? never crossing Take a piece of paper, complete the 3 x 3 table below by either finding an example illustrating that the combination is possible or by concluding that it is impossible. To do so, you will need the Max Flow Min Cut Theorem plus a bit of your own thinking. Once you have completed the table, select which of the following statements are true: There is a flow network and an edge e that is... always full and always crossing. always full and sometimes crossing. always full and never crossing. sometimes full and always crossing. sometimes full and sometimes crossing. sometimes full and never crossing never full and always crossing. never full and sometimes crossing. never full and never crossing □ □

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution