離散2-35等價關係個數

看板Grad-ProbAsk作者 (EXPCDR)時間5年前 (2018/08/25 09:15), 編輯推噓2(2推 0噓 5→)
留言7則, 2人參與, 5年前最新討論串1/1
在圖二中我寫的反例為 n=4的等價關係數為15(從等價關係公式Pn求得)，但是15-4=11為奇數不符合題目所說的為偶 數，請問是我哪邊搞錯了呢？ 圖一 https://i.imgur.com/Pz53hKo.jpg
圖二 https://i.imgur.com/zTbXXUB.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.141.79.74 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1535159701.A.7B4.html
推
08/25 12:12, 5年前 , 1F
你代的公式是求A上有幾種不同的等價關係 題目是說 今天R是
08/25 12:12, 1F
→
08/25 12:12, 5年前 , 2F
A的一個等價關係 他的元素個數r去減n是奇或偶
08/25 12:12, 2F
推
08/25 12:17, 5年前 , 3F
隨便畫有向圖就會發現 因為等價關係有對稱性 不同點間若
08/25 12:17, 3F
→
08/25 12:17, 5年前 , 4F
有邊相連一定有兩條 元素個數即邊數取決於點數數目 所以
08/25 12:17, 4F
→
08/25 12:17, 5年前 , 5F
等價關係與點數必同為奇數或偶數
08/25 12:17, 5F
→
08/25 12:18, 5年前 , 6F
忘了說 因為有反身性 所以R的元素個數取決於點數
08/25 12:18, 6F
→
08/25 22:20, 5年前 , 7F
了解了！用你這樣的想法就清楚多了
08/25 22:20, 7F
‣ 更多 EXPCDR 的文章
文章代碼(AID): #1RWAsLUq (Grad-ProbAsk)