匹配與完美匹配的區別

考慮n個男人的集合M = {m1，m2，...，mn}，以及n個女人的集合W = {w1，w2，...，wn} 。讓MXW表示該組的所有可能的有序對的形式（M，W），其中m屬於M和瓦特屬於W.匹配與完美匹配的區別

甲匹配 S是一組有序對中，每個從MXW的，與該M的每個成員和W的每一個成員至多出現在一對在S.

屬性甲完美匹配 S1是與屬性匹配的M 和每個構件的每個構件的W在S1中恰好出現在一對中。

我有艱難的時間來了解上述statment上匹配，完美匹配的定義。

任何一個可以給我匹配和下面的示例完美匹配的示例中。 M = {M1，M2，M3}且w = {W1，W2，W3}

感謝您的幫助

一個更好的例子是使用M={m1,m2,m3,m4}和W={w1,w2,w3}。沒有完美的匹配成爲可能，因爲至少有一個M的成員不能與W的成員匹配，但是可以匹配。匹配的一個例子是[{m1,w1},{m2,w2},{m3,w3}] (m4 is unmatched)

在這個例子中，你給了一個可能的匹配可以是一個完美的匹配，因爲M的每一個成員都可以被唯一匹配W.成員

2011-10-21 13:14:03

的匹配：

{(m1,w1), (m2,w2)}

一個完美的匹配：

{(m1,w1), (m2,w2), (m3,w3)}

2011-10-21 13:11:02

u能請eloborate，這裏（M1 ，w1）和（m1，w1）出現在兩組中可能是愚蠢的問題，那麼這兩者之間有什麼區別 – venkysmarty

不同之處在於第一個不包含'（m3，w3）'對，第二個不包含。 –

@venky甲'完美match'必須包含所有元素，而一個非完美一個可以僅包含一個（可能是空的）子集。 –

這是一個匹配：∅。的沒有部件M，也不W¯¯任何成員，出現在多於一對在∅，平凡的，所以定義的條件。

∅是不是一個完美的mathing，不過，由於沒有成員W¯¯或中號出現在其對（因爲沒有對在裏面）。

2011-10-21 13:12:00

什麼是pi符號？ – venkysmarty

這不是pi，那是空的集合。 –

@venkysmarty - 如果你不明白一個空集的表示，則你的一套理論的理解是很基本的。 –

回答