首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<V0,V1>,<V0,V1>,<V0,V3>,<V1,V3>}。若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。
设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<V0,V1>,<V0,V1>,<V0,V3>,<V1,V3>}。若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。
admin
2015-12-30
12
问题
设有向图G=(V,E),顶点集V={V
0
,V
1
,V
2
,V
3
},边集E={<V
0
,V
1
>,<V
0
,V
1
>,<V
0
,V
3
>,<V
1
,V
3
>}。若从顶点V
0
开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。
选项
A、2
B、3
C、4
D、5
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/0kfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲历史上第一部系统完备的法典是()。
一战期间,中国民族资本主义迅速发展的主要作用是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
简述隋唐民族关系的特点、作用。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
编写判定给定的二叉树是否是二叉排序树的函数。
试述分页存储管理的基本实现原理,并说明如何实现从逻辑空间到物理空间的变换?
随机试题
电流互感器二次侧电路不能断开,铁芯和二次绕组均应接地。()
提高裂解炉出口温度可以提高乙烯收率。()
对外开放为什么是我国的一项基本国策?
Onlywhenhereachedthetea-house______itwasthesameplacehe’dbeeninlastyear.
具有关节盘的关节是
下列选项中不符合缺铁性贫血的是
免除债务的行为属于( )。
大样图常用的比例有()。
下列()必须纳入加工贸易的保证金台账管理。
下列关于数组特征的描述不正确的是()。
最新回复
(
0
)