$\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.

Printable View

- Oct 25th 2007, 12:57 AMle_su14Graph theory
$\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.