Graph problem.

Revision en5, by zephyr_23, 2018-05-18 09:01:02

Given a connected, undirected graph, find maximum number of non overlapping cycles ?

Example:-

Here in the above example we can have 2 (maximum number) non overlapping cycles, 0-1-2 and 4-5-6.

Any idea of how to solve this problem efficiently ?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English zephyr_23 2018-05-18 09:01:02 55 Tiny change: 'd 4-5-6.\n' -> 'd 4-5-6.\n\nAny idea of how to solve this problem efficiently ?\n'
en4 English zephyr_23 2018-05-17 23:11:24 17 Tiny change: 'an have 2 non overl' -> 'an have 2 (maximum number) non overl'
en3 English zephyr_23 2018-05-17 23:10:48 48
en2 English zephyr_23 2018-05-17 23:10:23 87
en1 English zephyr_23 2018-05-17 23:09:00 266 Initial revision (published)