Let $G=(V,E)$ be a bipartite graph with bipartition $(L,R).$ For every path $P$ in $G,$ $|P|$ is even if and only if and only if $u,v\in L$ or $u,v\in R.$ Proof: Proceed by induction on $|P|.$