Matching
the pairing of elements in one set with elements in another set
Maximum matching
a matching with the largest possible number of elements in one set matched with elements in the other set
Complete matching
all the elements in one set are matched with elements in the other set
Alternating path
a path that starts from an unmatched vertex in one set, alternately uses edges not in and in the matching, and ends at an unmatched vertex in the other set
Comments
No comments have yet been made