首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
53
问题
设有向图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://www.kaotiyun.com/show/PBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
泰州学派源于王学、又不同于王学宗旨，是一个具有异端思想的思想学派，其代表人物是()
洋务运动的主要作用集中在()
论述世界反法西斯联盟的建立过程
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
女，74岁。l周前因股骨颈骨折卧床行保守牵引治疗。8小时前在睡眠中突发心前区疼痛，持续伴阵发加重，出汗，口含硝酸甘油不缓解。既往有高血压、糖尿病病史。入院查体：脉率62次／分，血压110／70mmHg，双肺(–)，心脏不大，心律齐，A2＞P2，双侧脉搏对称
A、养心安神B、养血安神C、补心安神D、益气养血，滋阴生津，养心安神E、疏肝解郁，安神定志解郁安神颗粒的功能是
在下列商品中，其需求具有季节性特征的是()。
企业内分工可以()，从而提高生产效率。
M公司是从事化工产品生产和销售的企业。2007年12月31日，M公司一套化工产品生产线达到预定可使用状态投入使用，预计使用寿命为20年。根据有关法律，M公司在该生产线使用寿命届满时应对环境进行复原，预计发生弃置费用1000000元。M公司采用的折现率为
食品中的碳水化合物含量可由()计算获得。
图片中是原产我国的珍贵野生动物()。
劳动法的立法宗旨是
Manywilldoubttobaccoindustryclaimsthatitissharpeningitssciencetoevaluate"healthiercigarettes".Butthat’swhatwi
()设计模式最适合用于发布／订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。
最新回复
(
0
)
