Proof that if a biconnected component has an odd simple cycle, then ALL edges in such component belong to some odd simple cycle?
Разница между en1 и en2, 28 символ(ов) изменены
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://mirror.codeforces.com/problemset/problem/97/E

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский pabloskimg 2018-04-28 09:29:16 28
en1 Английский pabloskimg 2018-04-28 08:08:52 429 Initial revision (published)