首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图G=(V,E),顶点集V={V0,V1,V2,V3),边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。
设有向图G=(V,E),顶点集V={V0,V1,V2,V3),边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。
admin
2015-12-30
18
问题
设有向图G=(V,E),顶点集V={V
0
,V
1
,V
2
,V
3
),边集E={<v
0
,v
1
>,<v
0
,v
2
>,<v
0
,v
3
>,<v
1
,v
3
>}。若从顶点V
0
开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。
选项
A、2
B、3
C、4
D、5
答案
D
解析
画出该有向图图形如下:
采用图的深度优先遍历,共5种可能:<v
0
,v
1
,v
3
,v
2
>,<v
0
,v
2
,v
3
,v
1
>,<v
2
,v
0
,v
3
>,<v
0
,v
3
,v
2
,v
1
>,<v
0
,v
3
,v
1
,v
2
>,选D。
转载请注明原文地址:https://kaotiyun.com/show/PBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西班牙内战演变为反法西斯的民族革命战争,主要是由于()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
下列不是苏俄实行战时共产主义政策原因的是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
高度为7的AVL树最少有()个结点。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
随机试题
外汇市场的参与者主要有()
以患者为中心的患者管理,基本内容是指
患者,男,58岁。胸满而痛,遇冷易诱发,伴下利,口不渴,不欲饮食,舌淡苔白,脉沉细而弦。治疗应选用()
是指导项目管理工作的纲领性文件。
保险公司成立后应当按照其注册资本总额的百分之二十提取保证金,存人保险监督管理机构指定的银行,除保险公司清算时用于清偿债务外,不得动用。( )
申请设立旅行社,注册资本不得少于()。
如图,沙漏计时器由上下两个大小相同、相互连通且底面互相平行的圆锥组成,下面的圆锥内装有细沙。计时开始时,将沙漏倒置,已知上面圆锥中细沙全部流下恰好需要1小时,则细沙高度下降一半所需的时间是:
作观察记录时,不可使用哪些语言来表述()。
Thekeypositionandroleofwomenintheprocessofdevelopmentisincreasinglybeingrecognized.(1)_____thethreegreatWorl
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为()。
最新回复
(
0
)