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 end-point. Tak...
View Full Document
- Spring '10
- Prof. Lam, Dear Prof. Lam, mathcing M