更多"N个顶点的连通图，至少有______条边。"的相关试题:
[填空题]具有n（l≥1）个顶点的连通图至少有（）条边。
[填空题]N个顶点的连通图，至少有______条边。
[单项选择]n个顶点的强连通图的邻接矩阵中至少有 个非零元素。
A. n-1
B. n
C. 2n-2
D. 2n
[单项选择]6个顶点的无向固至少应该有（）条边才能保证是一个连通图。
A. 4
B. 5
C. 6
D. 7
[单项选择]n个顶点的强连通图的邻接矩阵中至少有 (34) 个非零元素。
A. n-1
B. n
C. 2n-2
D. 2n
[单项选择]n个顶点的强连通图的边数至少有 ______。
A. n-1
B. n(n-1)
C. n
D. n+1
[填空题]含n个顶点的无向连通图中至少含有______条边。
[填空题]n个顶点且含有环路的无向连通图中，至少含有______条边。
[单项选择]
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（），利用Kruskal算法生成最小生成树的时间复杂度为（）。
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（）
A. O（（n+1）
2）
B. O（n
2）
C. O（n
2-1）
D. （n
2+1）
[单项选择]
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
24（）
A. O((n+1)
2)
B. O(n
2)
C. O(n
2-1)
D. (n
2+1)
[单项选择]n个顶点的强连通图的边数至少有
A) n-1
B) n(n-1)
C) n
D) n+1
[单项选择]一个具有n（n＞0）个顶点的连通无向图至少有（）条边。
A. n+1
B. n
C. n/2
D. n-1
[单项选择]一个具有n个顶点的无向连通图，它所包含的连通分量数为( )
A. 0
B. 1
C. n
D. 不确定
[单项选择]n个顶点的强连通图中至少含有 (14) 。
A. n-1条的向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
