作者yahooyamgoog (安安唷)
看板Grad-ProbAsk
标题[理工] 离散 图论
时间Tue Dec 24 19:15:28 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577186131.A.F46.html
1F：推 mistel: b是问你有没有>1个components，但你直接假设有>k个compon12/24 19:31
2F：→ mistel: ents，那结果是当然有可能有 关键是第二题「可能」没有两12/24 19:31
3F：→ mistel: 个以上的分量图12/24 19:31
题目应是问这样的叙述是否可能为真吧？
※ 编辑: yahooyamgoog (223.136.223.59 台湾), 12/24/2019 19:40:21
4F：推 mistel: 我看错题目了，应该是就像题目写的，当图不连通时一定在2 12/24 20:06
5F：→ mistel: 个components，一个components5个点，另一个components1 12/24 20:06
6F：→ mistel: 个点，最大边顶多10条 12/24 20:06
7F：→ mistel: 你说的不等式是必要条件，当这个不等式成立不一定代表你 12/24 20:07
8F：→ mistel: 的命题成立，第一题是：若p则q，非q则非p，所以q不成立， 12/24 20:07
9F：→ mistel: p也不成立 12/24 20:07
10F：推 mistel: 至於不连通的图在何时会达到最大的边是可以证明的 12/24 20:13