设有 6 个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.8
B.11
C.6
D.5
五个结点的完全图加一条边，五个结点的完全图需要n(n-1)/2，加1
题目里面确保的意思是无论怎么连都是连通的
选B：11条
不妨做个假设只有10条边，那么可能会有如下的画法：
很明显，如果没有第11条边的话这个不是连通图。
确保是一个连通图，不应该是11条么
zhangbou 回复 秋洁简珂： 题目有问题，答案应该是11
B
这里的“确保...
用户登录可进行刷题及查看答案
这里的“确保”意思是，6个顶点不管怎么连（平行边除外），你是找不出非连通图的情况的，首先5个顶点的全连通图需要的边为n*（n-1）/2=10，再加一条边与另一个顶点相连接，总共11条边，不管你怎么连，都可以确保这个图是连通的（不存在平行边）。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案