题目内容

连通图G中有n个顶点，G的生成树是()连通子图。

A. 包含G的所有顶点
B. 包含G的所有边
C. 不包含G的所有顶点
D. 包含G的所有顶点和所有边

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径

A. 第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i列0元素的个数之和

A. n,e
B. e,n
C. 2n,e
D. n,2e

A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
B. 用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关
D. 用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关