在有n个顶点的连通图中，其边数是多少？A．最多有n-1条。B．至少有n-1条。C．最多有n条。D．至少有n条。
在有n个顶点的连通图中，其边数是多少？
A．最多有n-1条。
B．至少有n-1条。
C．最多有n条。
D．至少有n条。
参考答案和解析
B
相关考题：
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
填空题在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。