题目内容
(请给出正确答案)
[主观题]
对于图和图,分别求: (1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。 (2)从顶点1开
对于图和图,分别求:
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。
查看答案
如果结果不匹配,请 联系老师 获取答案
对于图和图,分别求:
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。
对于下面两个图,分别求:
(1)每个顶点的度,有向图还要求入度和出度。
(2)给出一条从V0到V3的简单路径。
(3)给出图的邻接矩阵。
(4)给出图的邻接表。
对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。
已知连通图如下:
(1)若从顶点B出发对该图进行遍历,在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列; (2)写出按深度优先搜索的递归程序。【厦门大学200l三(12%分)】
各组分的峰面积分别如下:
用归一化法求各组分的质量分数.
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵? (3)对于一个有向图,不用拓扑排序,如何判断图中是否存在环?