Share
Explore BrainMass

Maximum cardinality matching algorithm

A tree is a connected undirected graph with no cycles. Design a linear time algorithm to find a maximum cardinality matching in a tree.

Solution Summary

Maximum cardinality matching algorithm example

$2.19