2012-08-15

[離散]關係問題

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


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

所以最後答案是：
個

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

1 則留言:

  1. 月戀星辰2012年8月15日晚上10:37

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

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

    以上淺見..

    回覆刪除