Proof that if a biconnected component has an odd simple cycle, then ALL edges in such component belong to some odd simple cycle?

Revision en2, by pabloskimg, 2018-04-28 09:29:16

Is it true that if a biconnected component has an odd simple cycle, then ALL edges in that component belong to some (not necessarily the same) odd simple cycle? If that's the case, what would be a formal proof for that? I believe this property would be crucial to solve this problem: http://codeforces.com/problemset/problem/97/E

Tags biconnected-components, odd cycle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English pabloskimg 2018-04-28 09:29:16 28
en1 English pabloskimg 2018-04-28 08:08:52 429 Initial revision (published)