作者ccapricorntw (11)
看板Grad-ProbAsk
標題[理工] 106 台大電機丙 離散
時間Fri Dec 27 23:27:45 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1577460467.A.C60.html
1F：→ Ricestone: 4(b)邏輯不需要因果關係，前提False所以是True 12/27 23:37
2F：→ Ricestone: (d)=S-T 12/27 23:37
3F：→ Ricestone: =S扣掉S∩T的元素 12/27 23:38
對欸 感謝R大！！
話說原來還有這種寫法
4F：推 mistel: d的/是集合的減的意思 就像集合A減集合B：A-B=A/B 子嘉是 12/27 23:51
5F：→ mistel: 用前者 12/27 23:52
6F：→ mistel: 原來b是這樣！！ 12/27 23:52
可是題目是\欸
7F：→ mistel: 6.應該不是 我覺得只是老師沒寫完，這題可以導到n=4or8 12/27 23:53
8F：推 mistel: 等等，我回去翻了一下定理有說要connected耶 12/27 23:56
9F：→ mistel: 打錯，就像R大所說的 12/27 23:56
沒事 我也是導到4,6,8,10 對答案才發現那定理要coennected
10F：推 mistel: 但是這樣planar條件完全沒用到...到底這是陷阱還是老師忘 12/28 00:06
11F：→ mistel: 記打 12/28 00:06
那設component數=M 從v-e+r=1+M這個定理開始推是能推的嗎？
痾不過就算能推一樣有未知數 當我沒說
12F：→ Ricestone: 另外補充一下，4(a)是True 12/28 02:57
13F：→ Ricestone: 不能調換的是存在跟全稱，兩個存在或兩個全稱是可以 12/28 02:58
14F：→ Ricestone: 調換的，而這裡x跟y都是啞變元，換成任何符號都可以， 12/28 02:58
15F：→ Ricestone: 只要不是把x,y換成x,x這種同樣符號的就行 12/28 02:59
16F：→ DLHZ: 6. 我認為單純是沒出好 12/28 03:15
17F：推 mi981027: connected不是問題 因為G如果不connected 12/28 03:15
18F：→ mi981027: 則G的補圖必定connected 這可以證明 12/28 03:15
19F：→ mi981027: 所以如果有個圖符合G跟自己補圖同構 . 12/28 03:15
20F：→ mi981027: 那G必定connected(G跟G\bar不可能同時不connected) 12/28 03:15
21F：→ mi981027: 所以可以加上3V-6的限制 答案應該就是4 or 8沒錯 12/28 03:15
感謝R大跟m大！都是我沒注意到的觀念！！那答案的確是4or8沒錯 我原本算4,6,8,10 現在發現n還要能被4整除
※ 編輯: ccapricorntw (180.176.55.182 臺灣), 12/28/2019 10:15:25
23F：推 mistel: Got it，所以邏輯是G或G'一定有一個連通，所以這個不等式 12/28 11:38
24F：→ mistel: 一定要成立 12/28 11:38