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

答案为啥不是6

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

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

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

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

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

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

嘤嘤嘤，离散数学全忘光了。。
页: [1]
查看完整版本: 答案为啥不是6