This preview shows page 1. Sign up to view the full content.
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
This note was uploaded on 03/01/2010 for the course CS 1234 taught by Professor Chan during the Spring '10 term at University of the Bío-Bío.
- Spring '10