[理工] 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