已知有向图如下所示，请写出该图所有的拓扑序列。_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 已知有向图如下所示，请写出该图所有的拓扑序列。

参考答案： 拓扑排序如下：
v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, ...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

参考答案：

2.问答题 AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

参考答案：

（1）最早发生时间和最迟发生时间：

（2）关键路径：

3.问答题 写出下图中全部可能的拓扑排序序列。

参考答案：

1，5，2，3，6，4
1，5，6，2，3，4
5，1，2，3，6，4
5，1，6，2，3，4
5，6，1，2，3，4

4.问答题 设一个无向图的邻接矩阵如下图所示：
（1）画出该图；
（2）画出从顶点0出发的深度优先生成树；

参考答案：

(1)图形态

(2)深度优先搜索树

5.问答题 已知图G的邻接矩阵如下所示：
（1）求从顶点1出发的广度优先搜索序列；
（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

参考答案：

(1)广度优先遍历序列：1; 2, 3, 4; 5; 6
(2)最小生成树（prim算法）

6.判断题图的生成树是惟一的。

参考答案：错

7.判断题从源点到终点的最短路径是唯一的。

参考答案：错

8.判断题AOV网是一个带权的有向图。

参考答案：错

点击查看答案解析

9.判断题存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。

参考答案：错

10.判断题邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。

参考答案：错

点击查看答案解析