首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
63
问题
设有向图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
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
布雷顿森林体系是如何建立的，包括哪些内容?
简述隋唐民族关系的特点、作用。
根据地理大发现、文艺复兴和宗教改革等重大事件，阐述西欧地区在15—16世纪发生的历史性转变。
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
下列不属于延安整风运动的文件是()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
随机试题
下列各项中，()是对公司当前经营能力的较精确估计。
处理提升大绳跳槽后卡死在游动滑车内时，应用钢丝绳和绳卡子把游动滑车固定在活绳上。()
婚姻家庭法中起主要、决定作用的调整对象是____________。
支气管哮喘典型发作的临床表现是
某固定资产原价为15万元，预计净残值为6000元，使用年限为10年。若采用年数总和法计算折旧，则第5年的折旧额为()元。
勤奋：学习：进步
问题解决过程中常用的启发法包括()
南口镇仅有一中和二中两所中学，一中学生的成绩一般比二中的学生好，由于来自南口镇的李明乐在大学一年级的学习成绩是全班最好的，因此，他一定是南口镇一中毕业的。以下哪项与题干的论述方式最为类似?
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中，计算每笔订单
A、Thedramaticincreaseindemandforoil.B、Thedramaticincreaseinoilprices.C、ThepoliticaltensionbetweenArabcountries
最新回复
(
0
)
