Break the CODE!!!: Interviewstreet Challenge: Even Tree You are given a tree (a simple connected graph...

Please Visit: http://ift.tt/1ajReyV



Break the CODE!!!: Interviewstreet Challenge: Even Tree

You are given a tree (a simple connected graph with no cycles).You have to remove as many edges from the tree as possible to obtain a forest (Link->http://ift.tt/1oCkJ6c) with the condition that : Each connected component of the forest contains even number of vertices

Your task is to calculate the number of removed edges in such a forest.

http://ift.tt/1oCkLec

http://ift.tt/1nBcASW



Break the CODE!!!: Interviewstreet Challenge: Even Tree







from Public RSS-Feed of Jeffery yuan. Created with the PIXELMECHANICS 'GPlusRSS-Webtool' at http://gplusrss.com http://ift.tt/1oCkLee

via LifeLong Community

No comments:

Post a Comment