Quantcast
Channel: TrueShelf : Crowdsourcing Exercises and Puzzles in Mathematics and Computer Science - latest exercises
Viewing all articles
Browse latest Browse all 6

Linear time algorithms on trees

$
0
0
Let $T(V,E)$ be a tree. Design linear time (i.e., $O(|V|)$ time) algorithms for the following problems : - Find an optimal [vertex cover](http://en.wikipedia.org/wiki/Vertex_cover) in $T$. - Find a maximum matching in $T$. - Find a maximum independent set in $T$.

Viewing all articles
Browse latest Browse all 6

Trending Articles