[已解决]答案为啥不是6

大可爱 · 发表于 2018-10-30 17:41:52

您需要登录才可以下载或查看，没有账号？立即注册

x

答案为啥不是6
为啥要用完全无向图，在任何情况下又是什么意思

最佳答案

Mountain_gs

2018-10-30 18:08:40

四个点最多6条边，这样再加三个点就是一个七个顶点6条边的图了，但这个图却不是连通图。
题目的意思是有了多少条边之后无论怎么样，这个图都能连通

Mountain_gs · 发表于 2018-10-30 18:08:40

四个点最多6条边，这样再加三个点就是一个七个顶点6条边的图了，但这个图却不是连通图。
题目的意思是有了多少条边之后无论怎么样，这个图都能连通

claws0n · 发表于 2018-10-30 18:19:40

我猜想 6 是简单图所需要的。题目说【在任何情况下】，所以不能考虑简单图。16 可以画出来，但为什么要这样就……

风扫地 · 发表于 2018-10-30 18:49:53

嘤嘤嘤，离散数学全忘光了。。

账号		自动登录	找回密码
密码			立即注册