网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。
A.n
B.n+l
C.n-l
D.n/2
B.n+l
C.n-l
D.n/2
参考答案
参考解析
解析：假设每顶点都和其他顶点有边，则至少需要n-l条边将所有顶点连通。
更多 “在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A.n B.n+l C.n-l D.n/2” 相关考题
考题
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
考题
单选题要连通具有n个顶点的有向图，至少需要（ ）条边。A
n-1B
nC
n+1D
2n
热门标签
最新试卷