更多"任何连通图的连通分量只有一个，即______。"的相关试题:
[单项选择]一个具有n个顶点的无向连通图，它所包含的连通分量数为( )
A. 0
B. 1
C. n
D. 不确定
[单项选择]设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]设有6个结点的无向图，若要确保此图是一个连通图，则至少应有边的条数是( )
A. 5
B. 6
C. 7
D. 8
[填空题]如果一个图中有n条边，则此图的生成树含有______条边，所以生成树是图的边数______的连通图。
[单项选择]6个顶点的无向固至少应该有（）条边才能保证是一个连通图。
A. 4
B. 5
C. 6
D. 7
[简答题]现有一个解决无向连通图的最小生成树的一种方法如下：
将图中所有边按权重从大到小排序为(e1，e2，…，em)；
i=1；
while(所剩边数＞=顶点数)
从图中删去ei；
若图不再连通，则恢复ei；
i=i+1：
请问上述方法能否求得原图的最小生成树若该方法可行，请证明之；否则请举例说明。
[单项选择]n个顶点的强连通图中至少含有 (14) 。
A. n-1条的向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
[单项选择]n个顶点的强连通图的边数至少有（）
A. n-1
B. n（n-1）
C. n
D. n+1
[单项选择]若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是（）
A. G的边数一定多于顶点数
B. G的生成树中一定包含n个顶点
C. 从G中任意顶点出发一定能遍历图中所有顶点
D. G的邻接矩阵一定是n阶对称矩阵
[填空题]N个顶点的连通图，至少有______条边。
[单项选择]n个顶点的强连通图的邻接矩阵中至少有 个非零元素。
A. n-1
B. n
C. 2n-2
D. 2n
[填空题]若连通图G的顶点个数为n，则图G的生成树的边数为_________。
[单项选择]具有6个顶点的连通图的广度优先生成树，其边数为（）
A. 6
B. 5
C. 7
D. 4
[填空题]具有n（l≥1）个顶点的连通图至少有（）条边。
[单项选择]
某有向强连通图有n个顶点，则其边数不小于（）
A. n-1
B. n
C. n（n-1）
D. n
2
