首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
19
问题
设有向图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
学硕统考专业
相关试题推荐
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
()自幼随父在西域成长,深悉西域道里、风土和政治情况。他编著的《西域记》一书,是范晔撰《后汉书.西域传》的重要根据。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
伊斯兰教产生的背景及作用。
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
使用操作系统提供的()接口,能在用户程序中将一个字符送到显示器上显示。
随机试题
二氧化碳密度比空气大,因此在一些低洼处或溶洞中常常会因它的积聚而缺氧。()
鼻咽癌患者临床出现Horner征是由于哪支神经麻痹
口腔颌面部感染中最易发生全身并发症的是
甲花4万元收买被拐卖妇女周某做智障儿子的妻子,周某不从,伺机逃走。甲为避免人财两空,以3万元将周某出卖。(事实一)乙收买周某,欲与周某成为夫妻,周某不从,乙多次暴力强行与周某发生性关系。(事实二)不久,周某谎称怀孕要去医院检查,乙信以为
关于城市维护建设税的说法,正确的是()。
我国债券市场的主体部分是()。
从具体信贷产品发放到约定的最后还款或清偿的期限是广义的信贷期限。()
简述人民币单位结算账户的分类。
有两箱数量相同的文件需要整理。小张单独整理好一箱文件要用4.5小时,小钱要用9小时,小周要用3小时。小周和小张一起整理第一箱文件,小钱同时开始整理第二箱文件。一段时间后,小周又转去和小钱一起整理第二箱文件,最后两箱文件同时整理完毕。则小周和小张、小钱一起整
求证:当x≥1时,
最新回复
(
0
)