首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
47
问题
设有向图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
学硕统考专业
相关试题推荐
对人文主义核心内容的表述,准确的是()
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
关于斯巴达的论述错误的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
已知带返转指令的含义如下图所示:在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。
随机试题
RatesareLow,butConsumerswon’tBorrowWithheavydebt,loadsandhighjoblessness,Americansarecautious.[A]TheU
以下属于物流系统中装卸要素目标之间的冲突的是()
症见当汗出而不汗出,身体、肢体疼重,属于
休克的根本病因是
财政所分配的是()国民收入,主要源于剩余产品价值。
支付担保的形式有( )。
目前,我国期货交易所没有止损指令。( )
关于全部投资现金流量表,下列说法正确的有()。
是否承认人民群众是历史的创造者,是衡量唯物与唯心主义历史观的根本分歧。()
Inthefirsthalfofthe20thcentury,thefastesturbangrowthwasinWesterncities.NewYork,LondonandotherFirstWorldca
最新回复
(
0
)