口腔科器械常用的消毒方法中，除外

针对下图所示的加权图G，回答下列问题： （1）给出从结点v1出发按深度优先搜索遍历图G所得的结点序列； （2）给出图G的拓扑序列； （3）按照Dijkstra算法，写出从结点v1到其他各个结点的最短路径； （4）给出从源点v1到汇点v8的关键路径的求解过程。

如下图所示．求：

(1)v₁到v₈的4条基本通路．

(2)v₁到v₈的4条以上简单通路．

(3)从v₁到v₈的距离．

给出如下图所示有向图的所有拓扑序列。

给出如下图所示有向图的所有拓扑序列。

A．3

B．3/2

C．1

D．2

有向图G如下图所示，请写出所有拓扑排序序列。所有的顶点都直接用其数字标号表示，如拓扑排序序列为，那么请写成1234（中间没有空格）。不同的拓扑排序序列按照字典序排序，中间用一个空格隔开。 Directed graph G looks like following graph, please list all the topological order sequences. All the vertices are marked by numbers directly. Like topological order sequence V1V2V3V4, we write it as 1234(with no blank space).Different topological order sequences are sorted according to alphabet order, and separated by a blank space.

A．ACFBDEG

B．BEADCFG

C．ABCDFEG

D．BADCEGF

设图G如下图所示，(1)写出图G的邻接矩阵(2)G中长为4的通路有几条？(3)其中有几条回路？(4)求图G的可达性矩阵P。