大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构
第十章 图
题目详情
简答题
以下图的叙述中，正确的是（）
A、图与树的区别在于图的边数大于或等于顶点数
B、假设有图G=(V,{E})，顶点集，
，则
和
构成G的子图
C、无向图的连通分量指无向图中的极大连通子图
D、图的遍历就是从图中某一顶点出发访遍图中其余顶点
查看答案与解析
简答题
若用邻接矩阵存储有向图，矩阵中对角线以下的元素均为零，则关于该图拓扑序列的结论是（） A、存在且唯一 B、存在但不唯一 C、存在，可能不唯一 D、无法确定是否存在
简答题
采用邻接表存储的图，其广度优先遍历类似于二叉树的先序遍历。 A、正确 B、错误
简答题
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是
简答题
无向连通图的最小生成树是唯一的。 A、正确 B、错误
简答题
设无向图的顶点个数为n，则该图最多有（）条边 A、n-1 B、n(n-1)/2 C、n(n+1)/2 D、
简答题
若有向图不存在回路，即使不使用访问标志位，同一结点也不会被访问两次。 A、正确 B、错误
简答题
Prim（普里姆）算法适用求 的网的最小生成树。
数据结构
章节列表
第一章 绪论
10
第二章 栈
8
第四章 链栈和链队列
7
第三章 队列
10
第五章 线性表和串
10
第八章 二叉树
18
第九章 多叉树
6
第十章 图
8
，则
和
构成G的子图，则和构成G的子图，则和构成G的子图