首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
50
问题
设有向图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
学硕统考专业
相关试题推荐
下列关于唐代三省六部制的说法错误的一项是()。
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
导致俄国革命去和平发展可能的事件是()。
伊斯兰教产生的背景及作用。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
随机试题
柏拉图的美育观
设f(x)在(一∞,+∞)上可导,φ(x)=,若φ(x)在x=a(a≠0)处有极值,试证曲线f(x)在x=a处的切线过原点.
下列肿瘤中,属于良性肿瘤的是
某市国税局根据税收征管法责令某企业限期缴纳应纳税款,在限期内发现该企业有转移财产的迹象。在此情况下,税务局可以()。
某一多层住宅采用三相TN-C-S系统供电,其进线电缆的导体是()。
根据《城市轨道交通地下工程建设风险管理规范》,()是“工程建设中,可造成人员伤亡、环境影响、经济损失、工期延误和社会影响等损失的不利事件和灾害的统称”。
关于法律的执行,下列说法不正确的是()
老张、老王、老李、老赵四人的职业分别是司机、教授、医生、工人。老张比教授个子高。老李比老王个子矮。工人比司机个子高。医生比教授个子矮。工人不是老赵就是老李。根据以上条件,以下哪项为真?
WhichofthefollowingsentencesexpressesWILLINGNESS?
【B1】【B6】
最新回复
(
0
)