Proving Even Cycle in Graph Theory with 3 x-y Paths

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
fibi257
Messages
4
Reaction score
0
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.
 
Mathematics news on Phys.org