Simple graph theory

  • Thread starter fibi257
  • Start date
  • #1
4
0

Main Question or Discussion Point

Hello! This question seems simple but I think I'll need your help to prove it.

Prove that if there are vertices x and y in V(G) such that G contains three independent x-y paths then G contains an even cycle.

Thank you in advance.
 

Answers and Replies

  • #2
disregardthat
Science Advisor
1,854
33
Hint: The paths are either odd or even.
 

Related Threads for: Simple graph theory

Top