早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的

题目

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。

A.V1,V2,V3,V4,V5,V6,V7,V8

B.V1,V2,V3,V8,V4,V5,V6,V7

C.V1,V2,V3,V8,V4,V5,V7,V6

D.V1,V2,V3,V8,V5,V7,V4,V6

参考答案
正确答案:D
看了图2-36是带权的有向图G的邻...的网友还看了以下:

(1)能否用16个如图1所示的“T型”拼成一个(图3)8×8的棋盘?(2)能否用8个如图1所示的“ 其他 2020-04-07 …

下列各组实验装置能达到实验目的是()A.用图1所示装置组成锌铜原电池B.用图2所示装置在铁棒上镀锌 化学 2020-04-08 …

(1)如图1所示,一物体静止在斜面上,请画出物体所受重力的示意图.(2)如图2所示,一小球从斜面滚 物理 2020-05-02 …

如图所示为两种种子剖面结构图,据图回答:(1)两类种子结构上的共同点都具有;图1,图2所示之所以分 语文 2020-05-13 …

如图1、图2中所有的正方形都全等,将图1中的正方形放在如图2所示的①,②,③,④某一位置,所组成的 数学 2020-05-16 …

看图读数(1)如图1所示,物体的长度应记为;(2)如图2所示,温度计读数是.(3)如图3所示,秒表 物理 2020-05-17 …

一物体放在水平地面上,如图1所示,已知物体所受水平拉力F随时间t的变化情况如图2所示,物体相应的速 其他 2020-06-13 …

如图1所示,小明用刻度尺和三角板按图测一枚纽扣的直径,刻度尺的分度值是1mm,所测纽扣的长度是cm 物理 2020-06-16 …

作图题(1)在图1中画出小球受力的示意图.(2)如图2所示,使用羊角锤拔钉子,动力作用在锤柄上的A 物理 2020-06-18 …

作图题(1)在图1中画出小球受力的示意图.(2)如图2所示,使用羊角锤拔钉子,动力作用在锤柄上的A 物理 2020-06-18 …