作者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/cn.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