看板 Grad-ProbAsk 關於我們 聯絡資訊
在圖二中我寫的反例為 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
TEPLUN: 你代的公式是求A上有幾種不同的等價關係 題目是說 今天R是 08/25 12:12
TEPLUN: A的一個等價關係 他的元素個數r去減n是奇或偶 08/25 12:12
TEPLUN: 隨便畫有向圖就會發現 因為等價關係有對稱性 不同點間若 08/25 12:17
TEPLUN: 有邊相連一定有兩條 元素個數即邊數取決於點數數目 所以 08/25 12:17
TEPLUN: 等價關係與點數必同為奇數或偶數 08/25 12:17
TEPLUN: 忘了說 因為有反身性 所以R的元素個數取決於點數 08/25 12:18
EXPCDR: 了解了!用你這樣的想法就清楚多了 08/25 22:20