看板 Grad-ProbAsk 關於我們 聯絡資訊
4. https://imgur.com/SNXACqz (b)不懂兩者有啥關係 (d)\是甚麼符號?不過countable跟uncountable運算應該一定是uncountable就是了啦 6. https://imgur.com/NigKhWN 不加上3V-6的條件是因為不知道是不是connected graph嗎? 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.176.55.182 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577460467.A.C60.html
Ricestone: 4(b)邏輯不需要因果關係,前提False所以是True 12/27 23:37
Ricestone: (d)=S-T 12/27 23:37
Ricestone: =S扣掉S∩T的元素 12/27 23:38
對欸 感謝R大!! 話說原來還有這種寫法
mistel: d的/是集合的減的意思 就像集合A減集合B:A-B=A/B 子嘉是 12/27 23:51
mistel: 用前者 12/27 23:52
mistel: 原來b是這樣!! 12/27 23:52
可是題目是\欸
mistel: 6.應該不是 我覺得只是老師沒寫完,這題可以導到n=4or8 12/27 23:53
mistel: 等等,我回去翻了一下定理有說要connected耶 12/27 23:56
mistel: 打錯,就像R大所說的 12/27 23:56
沒事 我也是導到4,6,8,10 對答案才發現那定理要coennected
mistel: 但是這樣planar條件完全沒用到...到底這是陷阱還是老師忘 12/28 00:06
mistel: 記打 12/28 00:06
那設component數=M 從v-e+r=1+M這個定理開始推是能推的嗎? 痾不過就算能推一樣有未知數 當我沒說
Ricestone: 另外補充一下,4(a)是True 12/28 02:57
Ricestone: 不能調換的是存在跟全稱,兩個存在或兩個全稱是可以 12/28 02:58
Ricestone: 調換的,而這裡x跟y都是啞變元,換成任何符號都可以, 12/28 02:58
Ricestone: 只要不是把x,y換成x,x這種同樣符號的就行 12/28 02:59
DLHZ: 6. 我認為單純是沒出好 12/28 03:15
mi981027: connected不是問題 因為G如果不connected 12/28 03:15
mi981027: 則G的補圖必定connected 這可以證明 12/28 03:15
mi981027: 所以如果有個圖符合G跟自己補圖同構 . 12/28 03:15
mi981027: 那G必定connected(G跟G\bar不可能同時不connected) 12/28 03:15
mi981027: 所以可以加上3V-6的限制 答案應該就是4 or 8沒錯 12/28 03:15
mi981027: https://i.imgur.com/vx32Q8H.jpg 12/28 03:31
感謝R大跟m大!都是我沒注意到的觀念!!那答案的確是4or8沒錯 我原本算4,6,8,10 現在發現n還要能被4整除 ※ 編輯: ccapricorntw (180.176.55.182 臺灣), 12/28/2019 10:15:25
mistel: Got it,所以邏輯是G或G'一定有一個連通,所以這個不等式 12/28 11:38
mistel: 一定要成立 12/28 11:38