考题
一个有n个顶点的无向图若是连通图,则至少有________条边。
A、n-1B、nC、n+1D、(n+1)/2
考题
n个顶点的有向完全图中含有向边的数目最多为()。
A、n-1B、nC、n(n-1)/2D、n(n-1)
考题
一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。A．n+lB．nC．D．n-1
考题
一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn
考题
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )
此题为判断题(对，错)。
考题
n个顶点的强连通图至少有( )条边。
A、 n-1B、 nC、 2nD、 n(n-1)
考题
具有n个顶点的有向强连通图最少有( )条弧。
A、n-1B、nC、n(n-1)D、n(n-1)/2
考题
n个顶点的连通图的生成树有()个顶点。
A.n-1B.nC.n+1D.不确定
考题
连通图G中有n个顶点，G的生成树是()连通子图。A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边
考题
一个n个顶点的连通无向图，其边的个数至少为【】A．n-lB．nC．n+lD．nlogn
考题
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
设无向图的顶点个数为n，则该图可以有（）条边。A、n-1B、n（n-1）/2C、n（n+1）/2D、nn
考题
n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。A、n-1B、nC、2n-2D、2n
考题
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
考题
无向图G有n（n=2）个顶点（假设为简单图），则G的边的数目可以是（）。A、n-1B、n-2C、（n-1）n/2D、（n+1）n/2
考题
一个n个顶点的连通无向图，其边的个数至少为（）。A、n-1B、nC、n+1D、nlog2n
考题
n个顶点的有向图中有向边的数目最多为：（）A、 n-1B、 nC、 n（n-1）/2D、 n（n-1）
考题
具有n个顶点的无向完全图，边的总数为（）条。A、n-1B、nC、n+1D、n*（n-1）/2
考题
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。A、 nB、 n-1C、 n+1D、 2×n
考题
一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。A、0B、1C、nD、n+1
考题
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
考题
n个顶点的强连通图的边数至少有（）。A、n-1B、n（n-1）C、nD、n+1
考题
对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。A、 0B、 1C、 nD、 n+1
考题
设无向图的顶点个数为n，则该图最多有（）条边。A、n-1B、n（n-1）/2C、n（n+1）/2D、n2
考题
填空题对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
考题
单选题对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。A
0B
1C
nD
n+1
考题
单选题n个顶点的带权无向连通图的最小生成树包含（）个顶点。A
n-1B
nC
n/2D
n+1
