2010-12-19

偏序

助教: 我記得老師上課有說過在偏序下不一定要有反身!! 那為什麼這題答案的B選項是錯的然後他給的原因是不具反身呢? 還是我有miss掉哪些條件 @@! 謝謝助教

4 則留言:

James 提到...

沒記錯 偏序是滿足
反身 反對稱 遞移

Allen 提到...

是阿 可是我記得老師說過不一定要有反身ㄟ

他說反身只是為了描述資料有無重複而已

有無可無皆可的樣子@@

Allen 提到...

以這題來說我覺得他應該是不滿足遞移性 而不是反身性ˊˋ

線代離散助教(wynne) 提到...

partial ordering relation的最主要概念就是在定次序, 加上反身性主要的目的只是為了要允許資料可重複出現, 使得哪一個放在前面都沒關係, 老師想說明的概念應該是這個, 然而我們一般都還是會定義偏序關係一定要有反身性才行, 做題目時就照著這個定義走沒問題的