首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
23
问题
设有向图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://www.kaotiyun.com/show/pIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,()不是福建人民革命政府的政治、经济主张所代表的受益阶级。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
为了确保西域通道,元封三年(前108),汉将()率轻骑击破楼兰,赵破奴率军击破姑师。
简述两德统一的过程。(南京大学1999年世界近现代史真题)
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
中国第一个资产阶级革命团体兴中会建立的时间是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
有关虚拟设备的论述中,正确的是()。
随机试题
报社着手制订下一年度的经营管理工作计划是在每年的【】
阅读《御街行·秋日怀旧》,然后回答问题。御街行秋日怀旧作者:范仲淹纷纷坠叶飘香砌。夜寂静、寒声碎。真珠
对此患者应诊断为对此患者采用方丝弓矫治器治疗时应配合使用
A.血清B.细胞外液C.血浆D.细胞内液E.细胞内液和外液血液凝固后析出的液体是
某单项工程,其中包括一座污水处理池,业主坚持按单项工程的整体计取设计费,则下列说法正确的是()Ⅰ.业主的做法是错误的;Ⅱ.污水处理池应按市政等标准计取设计费,单项工程的其他部分按民用建筑工程设计取费标准计取设计费;Ⅲ.应以单位工程
()由事故死亡人数总量控制指标、绝对指标、相对指标、重大和特大事故起数控制指标4类、27个具体指标构成。
下列()属于操纵市场行为。
Wherearethespeakers?
It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd
补办
最新回复
(
0
)