https://i.imgur.com/qBXjJy9.jpg
我想问的是
b选项为何不能用a选项的方法来做？
两选项看起来是很相似的问题啊
在b选项的条件下
令G有k个component且k>1
则
|E| >= |V| - k
代入 |E| = 11, |V| = 6 不等式成立
如果换个数字那我该用哪个方法？
我有漏掉什么吗？谢谢

b是问你有没有>1个components，但你直接假设有>k个components，那结果是当然有可能有 关键是第二题“可能”没有两个以上的分量图我看错题目了，应该是就像题目写的，当图不连通时一定在2个components，一个components5个点，另一个components1个点，最大边顶多10条你说的不等式是必要条件，当这个不等式成立不一定代表你的命题成立，第一题是：若p则q，非q则非p，所以q不成立，p也不成立至于不连通的图在何时会达到最大的边是可以证明的