Unformatted text preview: YES. > Also, in the given matching M, will there be 2 edges have same end? e.g. there exists > edge (a,b) and edge (a,c) in mathcing M where a in left and b,c in right. NO. In a matching, no two edge shares a common endpoint. Tak...
View
Full Document
 Spring '10
 Chan
 Prof. Lam, Dear Prof. Lam, mathcing M

Click to edit the document details