登陆题目详情
单选题 若具有n个顶点的图是一个环, 则它有( )棵生成树
学科：数据结构 2024年秋
时间：2025-01-06 14:26:25
相关题目
相关作业
题目1单选题
若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )A. 强连通图B. 连通图C. 有回路D. 一棵树
题目2单选题
以下关于图的叙述中,正确的是( )A. 图与树的区别在于图的边数大于或等于顶点数B. 假设有图G={V,{E}}, 顶点集V'⊆V, E'⊆E, 则 V'和{E'}构成G的子图C. 无向图的连通分量是指无向图中的极大连通子图D. 图的遍历就是从图中某一顶点出发访遍图中其余顶点
题目3单选题
以下关于图的叙述中,正确的是( )A. 强连通有向图的任何顶点到其他所有顶点都有弧B. 图的任意顶点的入度等于出度C. 有向完全图一定是强连通有向图D. 有向图的边集的子集和顶点集的子集都构成原有向图的子图
题目4单选题
在有n个顶点的有向图中,顶点的度最大可达( )A. nB. n-1C. 2nD. 2n-2
题目5单选题
若具有n个顶点的图是一个环, 则它有( )棵生成树A. n²B. nC. n-1D. 1
题目6单选题
设图的邻接矩阵A如下所示,各顶点的度依次是( ).<img src="https://tihai-oss-cloud.itihey.com/img/dd51d6f1f8a70608032e13b5347b4601.jpeg">A. 1,2,1,2B. 2,2,1,1C. 3,4,2,3D. 4,4,2,2
题目7单选题
在含有n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A. eB. 2eC. n²-eD. n²-2e
题目8单选题
带权有向图G用邻接矩阵存储,则 vᵢ的入度等于邻接矩阵中( )A. 第i行非∞的元素个数B. 第i列非∞的元素个数C. 第i行非∞且非0的元素个数D. 第i列非∞且非0的元素个数
题目9单选题
以下关于图的存储结构的叙述中,正确的是( )A. 一个图的邻接矩阵表示唯一,邻接表表示唯一B. 一个图的邻接矩阵表示唯一, 邻接表表示不唯一C. 一个图的邻接矩阵表示不唯一, 邻接表表示唯一D. 一个图的邻接矩阵表示不唯一,邻接表表示不唯一
题目10单选题
十字链表是( )的存储结构A. 无向图B. 有向图C. 无向图和有向图D. 都不是
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
