PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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'一定有一個連通,所以這個不等式一定要成立
繼續閱讀
[理工] 105中央 資結
zaqxsw2230
[理工] OS兩題
ok8752665
[理工] 計系 106交大 數題1 3 4
ching4562
[理工] 104 電機丙 離散 漢斯圖
mistel
[理工]線性代數 內積相關
dannyhsu1206
[理工] 104交大資演 (38)
AirComm
[理工] 線代 正交矩陣
AdonisLam
[理工] 106資應 資料結構、Turing machine
Marcolod
[理工] 離散 城堡多項式
ching4562
[理工] 104 電機丙 計系 兩題請教
mistel
Links
booklink
Contact Us: admin [ a t ] ucptt.com