$\displaystyle G=(V,E)$ is a connected graph. $\displaystyle H\subset E$. We suppose that $\displaystyle \forall C$ cutset :the number of $\displaystyle H\cap C$ is a even number. Prove that $\displaystyle H$ is a cycle.
Follow Math Help Forum on Facebook and Google+
View Tag Cloud