设有 6 个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.8
B.11
C.6
D.5
五个结点的完全图加一条边，五个结点的完全图需要n(n-1)/2，加1
题目里面确保的意思是无论怎么连都是连通的
选B：11条
不妨做个假设只有10条边，那么可能会有如下的画法：
很明显，如果没有第11条边的话这个不是连通图。
确保是一个连通图，不应该是11条么
zhangbou 回复 秋洁简珂： 题目有问题，答案应该是11
B
这里的“确保...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案