Proof that if a biconnected component has an odd simple cycle, then ALL edges in such component belong to some odd simple cycle?
Difference between en1 and en2, changed 28 character(s)
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.net/problemset/problem/97/E

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)