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

作者: ccapricorntw (Eating)   2019-12-27 23:27:45
4.
https://imgur.com/SNXACqz
(b)不懂兩者有啥關係
(d)\是甚麼符號?不過countable跟uncountable運算應該一定是uncountable就是了啦
6.
https://imgur.com/NigKhWN
不加上3V-6的條件是因為不知道是不是connected graph嗎?
感謝~
作者: mi981027 (呱呱竹)   2019-12-28 03:15:00
connected不是問題 因為G如果不connected則G的補圖必定connected 這可以證明所以如果有個圖符合G跟自己補圖同構 .那G必定connected(G跟G\bar不可能同時不connected)所以可以加上3V-6的限制 答案應該就是4 or 8沒錯https://i.imgur.com/vx32Q8H.jpg
作者: DLHZ ( )   2019-12-28 03:15:00
6. 我認為單純是沒出好
作者: Ricestone (麥飯石)   2019-12-28 02:57:00
另外補充一下,4(a)是True不能調換的是存在跟全稱,兩個存在或兩個全稱是可以調換的,而這裡x跟y都是啞變元,換成任何符號都可以,只要不是把x,y換成x,x這種同樣符號的就行
作者: Ricestone (麥飯石)   2019-12-27 23:37:00
4(b)邏輯不需要因果關係,前提False所以是True(d)=S-T=S扣掉S∩T的元素
作者: mistel (Mistel)   2019-12-27 23:51:00
d的/是集合的減的意思 就像集合A減集合B:A-B=A/B 子嘉是用前者原來b是這樣!!6.應該不是 我覺得只是老師沒寫完,這題可以導到n=4or8等等,我回去翻了一下定理有說要connected耶打錯,就像R大所說的但是這樣planar條件完全沒用到...到底這是陷阱還是老師忘記打
作者: mistel (Mistel)   2019-12-28 11:38:00
Got it,所以邏輯是G或G'一定有一個連通,所以這個不等式一定要成立

Links booklink

Contact Us: admin [ a t ] ucptt.com