討論串[理工] 離散 圖論
共 16 篇文章

推噓1(1推 0噓 0→)留言1則,0人參與, 5年前最新作者lucy35時間5年前 (2020/01/19 22:55), 5年前編輯資訊
0
1
0
內容預覽:
http://i.imgur.com/MnnHoYi.jpg. 請問這題為什麼可以用{00,01,10,11}解?. 有什麼技巧?. 他說保證任兩個連續bit 皆相異. 那 000 是算相同吧?. 還是我題目會錯意了?. -----. Sent from JPTT on my OPPO CPH170
(還有33個字)

推噓3(3推 0噓 7→)留言10則,0人參與, 6年前最新作者yahooyamgoog (安安唷)時間6年前 (2019/12/24 19:15), 6年前編輯資訊
0
1
0
內容預覽:
https://i.imgur.com/qBXjJy9.jpg. 我想問的是. b選項為何不能用a選項的方法來做?. 兩選項看起來是很相似的問題啊. 在b選項的條件下. 令G有k個component且k>1. 則. |E| >= |V| - k. 代入 |E| = 11, |V| = 6 不等式成立
(還有81個字)

推噓1(1推 0噓 5→)留言6則,0人參與, 6年前最新作者AdonisLam (Adonis)時間6年前 (2019/07/26 12:05), 編輯資訊
0
0
1
內容預覽:
如下圖. 存在i>=k+1使得v1與vi相鄰. 這樣極長路徑不是就延伸了嗎?. 這樣p還算是極長路徑嗎. https://imgur.com/a/ALCfblf. --. 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.190.157 (臺灣). 文章網址: https://ww

推噓1(1推 0噓 3→)留言4則,0人參與, 7年前最新作者imadog (凹嗚)時間7年前 (2019/01/17 15:33), 7年前編輯資訊
0
1
0
內容預覽:
https://i.imgur.com/S7Tzn4I.jpg. 想問13題的證明是甚麼意思?看不懂QQ. --. 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.32.125.137. 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.154

推噓0(0推 0噓 3→)留言3則,0人參與, 7年前最新作者QoGIVoQ (嚕ですよ)時間7年前 (2019/01/05 17:21), 編輯資訊
0
2
0
內容預覽:
6-24範例4. https://i.imgur.com/V2AjqtB.jpg. https://i.imgur.com/rPm7Bch.jpg. 想請問. 最後是怎麼說明n=1和n-1時具有最大值的. 然後為何會是(1/2)(n-1)(n-2). --. 發信站: 批踢踢實業坊(ptt.cc