首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
18
问题
设有向图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://kaotiyun.com/show/pIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
国家实施的“211工程”计划主要是针对()
简述西欧城市兴起的原因、方式及其影响。
西汉初年,西域共有36国,其中以()人口最多。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
三大战役的先后顺序是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
随机试题
狭义刑法是指()
Thebedroomsinhisnewflatare______(taste)decoratedandfurnished.
目前认为发挥最主要抗龋作用的氟防龋机制是
线性能量传递(linearenergytransfer,LET)是指
除典型猩红热表现外,其他临床类型有
当采用冷拉调直钢筋时,必须控制钢筋的()。
战略目标持续的时间一般是()。
甲、乙、丙拟设A有限合伙企业(以下简称A企业),合伙协议约定;甲为普通合伙人,以实物作价出资3万元;乙、丙为有限合伙人。各以5万元现金出资,丙自企业成立之日起2年内缴纳出资;甲执行A企业事务,并由A企业每月支付报酬3000元;A企业定期接受审计,由甲和乙共
形成地理教学方法结构的核心和基础的是()。
Accordingtotheobservationsofsomescientists,wewillbeshortofenergyinthenearfuture.
最新回复
(
0
)