{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

004 - YES> Also in the given matching M will there be 2...

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

{[ snackBarMessage ]}

Ask a homework question - tutors are online