forest of a graph $G=(V,E)$

86 Views Asked by At

I have the following problem.

Let $G=(V,E)$ be a graph and $W=(V,F)$ with $F\subset E$

Proof: $W$ is a forest if and only if $E\setminus F$ is an inclusion maximal set that does not contain an inclusion minimal cut.

Would appreciate any help

Is this correct for the first part ?