A.碘酒+乙醇浸泡
B.超声波清洁
C.干热灭菌
D.化学熏蒸
E.高压蒸汽
第1题
针对下图所示的加权图G,回答下列问题: (1)给出从结点v1出发按深度优先搜索遍历图G所得的结点序列; (2)给出图G的拓扑序列; (3)按照Dijkstra算法,写出从结点v1到其他各个结点的最短路径; (4)给出从源点v1到汇点v8的关键路径的求解过程。
第2题
如下图所示.求:
(1)v1到v8的4条基本通路.
(2)v1到v8的4条以上简单通路.
(3)从v1到v8的距离.
第7题
有向图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.
第9题
设图G如下图所示,(1)写出图G的邻接矩阵(2)G中长为4的通路有几条?(3)其中有几条回路?(4)求图G的可达性矩阵P。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!