首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
15
问题
设有向图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
学硕统考专业
相关试题推荐
下列选项中,不是由晁错提出的是()
欧洲历史上第一部系统完备的法典是()。
周王室的两大官僚系统是()。
洋务运动的主要作用集中在()
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
下列选项中不属于《国际联盟盟约》内容的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2toB,页表项大小为2B,逻辑地址结构为:逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
海尔推行的准时采购海尔物流的特色是借助物流专业公司的力量,在自建基础上小外包,总体实现采购JIT、原材料配送JIT和成品配送JIT的同步流程。同步模式的实现得益于海尔的现代集成化信息平台。海尔用CRM与BBP电子商务平台架起了与全部用户资源网、全球
A.喑痱B.类中风C.阴虚动风证D.肝热生风证E.肝阳上亢,肝风上扰证
下列选项中符合宪法作用原理的是()
世界银行集团的成员包括()。
特尔菲法属于市场预测方法中的()。
王某和李某签订了一份书面合同,王某将其走私进境的一辆宝马轿车低价转让给李某;王某和李某签订该合同的行为属于()。
近年,在对某大都市青少年犯罪情况的调查中,发现失足青少年中,24%都是离异家庭的子女。因此,离婚率的提高是造成青少年犯罪的重要原因。假设每个家庭都有子女,则以下哪项如果是真的,最能对上述结论提出质疑?
下列关于法律规则和法律条文关系的表述,正确的有
InternationalDiningEtiquette1.Asia■Rulesofusingchopsticks■Restthemonaplateora【T1】______【T1】____
Havingsettledinthatremotearea,theyoungmanquickly______(适应了那里恶劣的天气).
最新回复
(
0
)