[理工] 離散 圖論

看板Grad-ProbAsk作者 (安安唷)時間6年前 (2019/12/24 19:15), 6年前編輯推噓3(3推 0噓 7→)
留言10則, 1人參與, 6年前最新討論串15/16 (看更多)
https://i.imgur.com/qBXjJy9.jpg
我想問的是 b選項為何不能用a選項的方法來做？ 兩選項看起來是很相似的問題啊 在b選項的條件下 令G有k個component且k>1 則 |E| >= |V| - k 代入 |E| = 11, |V| = 6 不等式成立 如果換個數字那我該用哪個方法？ 我有漏掉什麼嗎？謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.223.59 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577186131.A.F46.html
推
12/24 19:31, 6年前 , 1F
b是問你有沒有>1個components，但你直接假設有>k個compon
12/24 19:31, 1F
→
12/24 19:31, 6年前 , 2F
ents，那結果是當然有可能有 關鍵是第二題「可能」沒有兩
12/24 19:31, 2F
→
12/24 19:31, 6年前 , 3F
個以上的分量圖
12/24 19:31, 3F
題目應是問這樣的敘述是否可能為真吧？ ※ 編輯: yahooyamgoog (223.136.223.59 臺灣), 12/24/2019 19:40:21
推
12/24 20:06, 6年前 , 4F
我看錯題目了，應該是就像題目寫的，當圖不連通時一定在2
12/24 20:06, 4F
→
12/24 20:06, 6年前 , 5F
個components，一個components5個點，另一個components1
12/24 20:06, 5F
→
12/24 20:06, 6年前 , 6F
個點，最大邊頂多10條
12/24 20:06, 6F
→
12/24 20:07, 6年前 , 7F
你說的不等式是必要條件，當這個不等式成立不一定代表你
12/24 20:07, 7F
→
12/24 20:07, 6年前 , 8F
的命題成立，第一題是：若p則q，非q則非p，所以q不成立，
12/24 20:07, 8F
→
12/24 20:07, 6年前 , 9F
p也不成立
12/24 20:07, 9F
推
12/24 20:13, 6年前 , 10F
至於不連通的圖在何時會達到最大的邊是可以證明的
12/24 20:13, 10F
‣ 更多 yahooyamgoog 的文章
文章代碼(AID): #1U0VDJz6 (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 15 之 16 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共16篇)
‣ 更多 yahooyamgoog 的文章
文章代碼(AID): #1U0VDJz6 (Grad-ProbAsk)