Calculate the maximum matching for this graph:

$1,2,3,4$

$,$

$x\frac{,}{\frac{?}{?}},|x|$

$5,6,7,8$

After the maximum matching is calculated, nodes $1,2,3$ and $4$ will be connected to $1($or $0)$ nodes each, so each of the following questions will have a $1$ digit answer $(5,6,7$ or $8)$

What is $1,2,3$ and $4$ connected to$?$

If we cut the graph used in the Max Flow class such that $x=\{1,2,3,4\}$ and $!x=\{5,6\},$ What is $c?$

Question $7$

$1$ pts

If we cut the graph used in the Max Flow class such that $x=\{1,4\}$ and $!x=\{2,3,5,6\},$ What is $c?$