更多"如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。"的相关试题:
[单项选择]一个具有n个顶点的有向图最多有（）条边。
A. n×（n-1）/2
B. n×（n-1）
C. n×（n+1）/2
D. n2
[填空题]如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
[填空题]n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
A. n×e
B. n+e
C. 2n
D. 2e
[单项选择]对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
A. n
B. n+1
C. n-1
D. n+e
[单项选择]无向图中一个顶点的度是指图中（）
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
[填空题]如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
[单项选择]在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A. 1/2
B. 2
C. 1
D. 4
[单项选择]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
[单项选择]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A. 顶点序列
B. 边序列
C. 权值总和
D. 边的条数
[单项选择]在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A. 1/2
B. 1
C. 2
D. 4
[填空题]一棵有n个叶子结点的哈夫曼树共有（）个结点
[判断题]用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
[填空题]n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
[填空题]n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
[单项选择]对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
A. n
B. n2
C. n-1
D. （n-1）2
[单项选择]在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A. 入边
B. 出边
C. 入边和出边
D. 不是出边
[填空题]一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
