[理工] 106 台大電機丙 離散

看板Grad-ProbAsk作者 (11)時間6年前 (2019/12/27 23:27), 6年前編輯推噓5(5019)
留言24則, 4人參與, 6年前最新討論串1/1
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

12/27 23:37, 6年前 , 1F
4(b)邏輯不需要因果關係,前提False所以是True
12/27 23:37, 1F

12/27 23:37, 6年前 , 2F
(d)=S-T
12/27 23:37, 2F

12/27 23:38, 6年前 , 3F
=S扣掉S∩T的元素
12/27 23:38, 3F
對欸 感謝R大!! 話說原來還有這種寫法

12/27 23:51, 6年前 , 4F
d的/是集合的減的意思 就像集合A減集合B:A-B=A/B 子嘉是
12/27 23:51, 4F

12/27 23:52, 6年前 , 5F
用前者
12/27 23:52, 5F

12/27 23:52, 6年前 , 6F
原來b是這樣!!
12/27 23:52, 6F
可是題目是\欸

12/27 23:53, 6年前 , 7F
6.應該不是 我覺得只是老師沒寫完,這題可以導到n=4or8
12/27 23:53, 7F

12/27 23:56, 6年前 , 8F
等等,我回去翻了一下定理有說要connected耶
12/27 23:56, 8F

12/27 23:56, 6年前 , 9F
打錯,就像R大所說的
12/27 23:56, 9F
沒事 我也是導到4,6,8,10 對答案才發現那定理要coennected

12/28 00:06, 6年前 , 10F
但是這樣planar條件完全沒用到...到底這是陷阱還是老師忘
12/28 00:06, 10F

12/28 00:06, 6年前 , 11F
記打
12/28 00:06, 11F
那設component數=M 從v-e+r=1+M這個定理開始推是能推的嗎? 痾不過就算能推一樣有未知數 當我沒說

12/28 02:57, 6年前 , 12F
另外補充一下,4(a)是True
12/28 02:57, 12F

12/28 02:58, 6年前 , 13F
不能調換的是存在跟全稱,兩個存在或兩個全稱是可以
12/28 02:58, 13F

12/28 02:58, 6年前 , 14F
調換的,而這裡x跟y都是啞變元,換成任何符號都可以,
12/28 02:58, 14F

12/28 02:59, 6年前 , 15F
只要不是把x,y換成x,x這種同樣符號的就行
12/28 02:59, 15F

12/28 03:15, 6年前 , 16F
6. 我認為單純是沒出好
12/28 03:15, 16F

12/28 03:15, 6年前 , 17F
connected不是問題 因為G如果不connected
12/28 03:15, 17F

12/28 03:15, 6年前 , 18F
則G的補圖必定connected 這可以證明
12/28 03:15, 18F

12/28 03:15, 6年前 , 19F
所以如果有個圖符合G跟自己補圖同構 .
12/28 03:15, 19F

12/28 03:15, 6年前 , 20F
那G必定connected(G跟G\bar不可能同時不connected)
12/28 03:15, 20F

12/28 03:15, 6年前 , 21F
所以可以加上3V-6的限制 答案應該就是4 or 8沒錯
12/28 03:15, 21F

12/28 03:31, 6年前 , 22F
感謝R大跟m大!都是我沒注意到的觀念!!那答案的確是4or8沒錯 我原本算4,6,8,10 現在發現n還要能被4整除 ※ 編輯: ccapricorntw (180.176.55.182 臺灣), 12/28/2019 10:15:25

12/28 11:38, 6年前 , 23F
Got it,所以邏輯是G或G'一定有一個連通,所以這個不等式
12/28 11:38, 23F

12/28 11:38, 6年前 , 24F
一定要成立
12/28 11:38, 24F
文章代碼(AID): #1U1YBpnW (Grad-ProbAsk)