Graph Theory Fact
-
- Posts:107
- Joined:Sun Dec 12, 2010 10:46 am
We have a graph without any cycle of odd length. Prove that there are not two paths one with odd length and the other with even length joining the same two vertices .
Re: Graph Theory Fact
if there would exist such two path then they would make a (even+odd) = odd cycle . easy proof by contradiction