Graph problem.

Revision en1, by zephyr_23, 2018-05-17 23:09:00

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

Example:-

/predownloaded/64/44/644413d79c94d60b0423a593b0dd0e9b9095e4a5.png

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

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)