写出下图中全部可能的拓扑排序序列。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

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

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

参考答案：

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

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：

(1)图形态

(2)深度优先搜索树

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

参考答案：

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

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

参考答案：错

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

参考答案：错

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

参考答案：错

点击查看答案解析

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

参考答案：错

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

参考答案：错

点击查看答案解析

8.判断题图的深度优先搜索序列和广度优先搜索序列不是惟一的。

参考答案：对

9.判断题一个图的广度优先搜索树是惟一的

参考答案：错

10.判断题图的连通分量是无向图的极小连通子图。

参考答案：错

点击查看答案解析