Graph Theory Fact

For students of class 9-10 (age 14-16)
mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am
Graph Theory Fact

Unread post by mutasimmim » Fri Mar 27, 2015 7:58 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 .

Arghya
Posts:1
Joined:Fri Mar 27, 2015 2:18 pm

Re: Graph Theory Fact

Unread post by Arghya » Fri Mar 27, 2015 2:22 pm

if there would exist such two path then they would make a (even+odd) = odd cycle . easy proof by contradiction

Post Reply