【广开搜题】广东开放大学数据结构（本，2024春）第六章形成性考核六（5）_1参考答案 (2)

【广开搜题】广东开放大学数据结构（本，2024春）第六章形成性考核六（5）_1参考答案

试卷总分:100 得分:95

1.具有N（N-1）/2条边的无向图成为 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案无向完全图广东开放大学作业答案

2.n个顶点的连通图用邻接矩阵表示时，该矩阵至少有 ## 范围非0元素。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案n-1

3.n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案渝粤教育

4.下面（）方法不可以判断出一个有向图是否有环。（难度系数：易 ）

A.深度优先遍历

B.求最短路径广东开放大学作业答案

C.拓扑排序

D.求关键路径

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

5.无向图G中极大连通子图称为G的 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案连通分量广开形成性考核答案

6.在一个无向图中，若存在一条边 ,则称Vi和Vj为该边的两个端点，并称他们互为 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

7.任何有向网络（AOV-网络）拓扑排序的结果是唯一的。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

8.若图G中任意两个顶点都连通，则称G为渝粤教育

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案连接图

9.设G为具有N个顶点的无向连通图，则G至少有 ## 条边。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案N-1广开形成性考核答案

10.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（? ? ? ）图。（难度系数：易 ）

A.有向

B.强连通

C.连通

D.非连通

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

11.对于有向图，顶点V的度分为入度和 ## 。广开搜题渝粤教育

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案出度广开形成性考核答案

12.一棵有N个顶点的生成树有且仅有 ## 条边。广开形成性考核答案

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案N-1

13.用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。（难度系数：易 ）

A.树

B.图

C.队列

D.栈

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

14.在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案连通

15.图的最小生成树的形状可能不唯一。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

16.图的广度优先搜索算法通常采用递归算法求解。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

17.已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案0

18.缩短关键路径上活动的工期一定能够缩短整个工程的工期。广开形成性考核答案

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

19.n个顶点的强连通图至少有（　　）条边。（难度系数：易 ）

A.n-1广东开放大学作业答案

B.n+1

C.n×(n-1)广开搜题

D.n

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

20.在无权图G的邻接矩阵A中，若（vi，vj）或〈vi，vj〉属于图G的边集，则对应元素A[i][j]等于 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案1