An edge $e$ can be $(x)$ always full, $(y)$ sometimes full, $(z)$ never full; it can be $(x^{\text{'}})$ always crossing, $(y^{\text{'}})$ sometimes crossing, $(z^{\text{'}})$

never crossing. So there are nine possible combinations: $($xx$\text{'})$ always full and always crossing, $(\{$:$x{y}^{\text{'}})$ always full and sometimes

crossing, and so on$.$ Or are there? Maybe some possibilities are impossible. Let's draw a table:Take a piece of paper, complete the $33$ 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.