[理工] 106中兴离散数题!

楼主: Aa841018 (andrew)   2020-01-28 09:18:37
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,因为看解答也没假设直接给答案有点怕怕的…
作者: Ricestone (麦饭石)   2020-01-28 09:37:00
3b没有第二个x或第二个y,y就已经是你所想的第二个x了存在不是说那一格可以塞很多个,是说存在一个能塞到那格的东西塞进去之后就固定了,x就是指你塞的那个x
楼主: Aa841018 (andrew)   2020-01-28 09:42:00
哦,原来是这样
作者: ponwar87123 (干我屁事喔北七)   2020-01-28 09:52:00
问一下 bipatite那题的那个很像K的符号 是component吗?其实走访一次就知道bipartite那题不到5个componentcompelete bipartite不一定联通 像那题就没有等等- -我在讲什么
作者: Ricestone (麦饭石)   2020-01-28 10:00:00
2d讲的不是component,就是edge connectivity不过符号应该是λ?
作者: ponwar87123 (干我屁事喔北七)   2020-01-28 10:05:00
刚刚查了一下 2d是在讲删几个边会不连通(edge connectivity) 删掉3个边就不连通了 所以不会是5符号确实是λ R大好神XD附上网址 https://reurl.cc/Znm1RW
作者: Ricestone (麦饭石)   2020-01-28 10:10:00
我也是查一样的而已
楼主: Aa841018 (andrew)   2020-01-28 10:15:00
https://i.imgur.com/lvBVTlj.jpg原来是这样,我还以为是上面这符号
作者: ponwar87123 (干我屁事喔北七)   2020-01-28 10:22:00
我不知道 但我刚刚自己画K(3,2)删2个就不连通了
楼主: Aa841018 (andrew)   2020-01-28 10:24:00
我懂了,因为bipartite左右自己不相连所以k(5,3)只要断任一个vertex到对面的edge,那个vertex就被分出来了
作者: ponwar87123 (干我屁事喔北七)   2020-01-28 10:25:00
因为是删最少点就不连通 估计删掉5那个set中一点的3点*边没错 然后第一题我也是不太懂题意 我原本看是13张的说
楼主: Aa841018 (andrew)   2020-01-28 10:28:00
我也是这样想:四种花色各取3张+1=13

Links booklink

Contact Us: admin [ a t ] ucptt.com