2012-08-15

[離散]關係問題

假設A的元素個數=n
R是AxA,二元關係
則A上具reflexive且不具irreflexive之relation個數=?


答案是:
關係矩陣之對角線不全為1且不全為0
對角線:


所以最後答案是:


請問各位高手可以幫我解釋為什麼答案是這個嗎?
反身性(reflexive)的定義不是說所有A的元素a皆對自己有R關係;
非反身性(irreflexive)的定義對所有A的元素a皆對自己沒R關係嗎?
還是我題目抄錯了,感覺好像是不具reflexive且不具irreflexive嗎

1 則留言:

月戀星辰 提到...

您好:具reflexive(對角線全為1)不是理所當然不具irreflexive(對角線不全為0)嗎?

答案看起來,題目應該是「不具Reflexive也不具irreflexive的關係個數」吧?

以上淺見..