004 - YES. > Also, in the given matching M, will...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Posted on 25 March 2009 18:38 > Dear Prof. Lam, > I want to clarify question 1. The question said: "You are given a matching M of G with > n - 1 edges". I want to ask is that every edges in these n-1 edges are have one end in > left and the other end in right?
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online