作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 106中兴离散数题！
时间Tue Jan 28 09:18:37 2020
https://i.imgur.com/dpw8DdH.jpg
https://i.imgur.com/d2OzB17.jpg
请问1.（iv)其实这题单纯问语意，随意选四张，希望能够同花色
从解答看却好像是要选13张同花色
“all cards"难道不是表示四张中每一张都相同花色吗？
https://i.imgur.com/pWXyWFO.jpg
https://i.imgur.com/HW2KRyC.jpg
2.d
题目说complete bipartite k(5,3)有五个component，然後解答是写去掉3边可不连通所
以错
…………我完全不懂这两个在讲什麽？如果是complete 不就是1component，去掉3边也还
是连通吧？
再者，就算当真去掉3边不连通，这要怎麽等价於component<5?
https://i.imgur.com/8ifB6qr.jpg
https://i.imgur.com/7dJz7nY.jpg
3b
我的问题是，如果x,y都只表示一人，那的确成立，但存在可以是多人，解答叙述好像不
能保证一定只有2人
我也可以找2个x，2个y，各不相同，那z就在这4人集合中，但这样完全不是题目要的"exa
ctly two person"
请问我的理解有错吗？
最後问一下，请问离散中的root level 似乎是0，这是预设吗？还是一样没有特别规定，
就自己假设？
因为我答案和解答不同完全是因为root level def，但不知离散是不是有特别规定root
l
evel 一定是0，因为看解答也没假设直接给答案有点怕怕的…
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.242.160.49 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580174319.A.C43.html
※ 编辑: Aa841018 (27.242.160.49 台湾), 01/28/2020 09:23:59
※ 编辑: Aa841018 (27.242.160.49 台湾), 01/28/2020 09:31:28
※ 编辑: Aa841018 (27.242.160.49 台湾), 01/28/2020 09:32:14
※ 编辑: Aa841018 (27.242.160.49 台湾), 01/28/2020 09:33:04
※ 编辑: Aa841018 (27.242.160.49 台湾), 01/28/2020 09:33:25
1F：→ Ricestone: 3b没有第二个x或第二个y，y就已经是你所想的第二个x了01/28 09:37
2F：→ Ricestone: 存在不是说那一格可以塞很多个，是说存在一个能塞到那01/28 09:38
3F：→ Ricestone: 格的东西01/28 09:38
4F：→ Ricestone: 塞进去之後就固定了，x就是指你塞的那个x 01/28 09:38
5F：→ Aa841018: 哦，原来是这样01/28 09:42
6F：推 ponwar87123: 问一下 bipatite那题的那个很像K的符号 是component 01/28 09:52
7F：→ ponwar87123: 吗？01/28 09:53
8F：→ ponwar87123: 其实走访一次就知道bipartite那题不到5个component01/28 09:53
9F：→ ponwar87123: compelete bipartite不一定联通 像那题就没有 01/28 09:54
10F：→ ponwar87123: 等等- -我在讲什麽01/28 09:55
11F：→ Ricestone: 2d讲的不是component，就是edge connectivity 01/28 10:00
12F：→ Ricestone: 不过符号应该是λ？01/28 10:00
13F：推 ponwar87123: 刚刚查了一下 2d是在讲删几个边会不连通(edge connec01/28 10:05
14F：→ ponwar87123: tivity) 删掉3个边就不连通了 所以不会是501/28 10:06
15F：→ ponwar87123: 符号确实是λ R大好神XD01/28 10:06
17F：→ Ricestone: 我也是查一样的而已 01/28 10:10
19F：→ Aa841018: 原来是这样，我还以为是上面这符号01/28 10:16
※ 编辑: Aa841018 (27.242.160.49 台湾), 01/28/2020 10:23:13
20F：推 ponwar87123: 我不知道 但我刚刚自己画K(3,2)删2个就不连通了01/28 10:22
21F：→ Aa841018: 我懂了，因为bipartite左右自己不相连所以k（5，3）只要 01/28 10:24
22F：→ Aa841018: 断任一个vertex到对面的edge，那个vertex就被分出来了 01/28 10:24
※ 编辑: Aa841018 (27.242.160.49 台湾), 01/28/2020 10:25:15
23F：推 ponwar87123: 因为是删最少点就不连通 估计删掉5那个set中一点的3 01/28 10:25
24F：→ ponwar87123: 点 01/28 10:25
25F：→ ponwar87123: *边 01/28 10:26
26F：→ ponwar87123: 没错 然後第一题我也是不太懂题意 我原本看是13张的 01/28 10:27
27F：→ ponwar87123: 说 01/28 10:27
28F：→ Aa841018: 我也是这样想：四种花色各取3张+1=13 01/28 10:28