首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向图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
31
问题
设有向图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
学硕统考专业
相关试题推荐
兵家是专门研究军事理论和实践的学派，主要代表人物是战国中期齐国的()，他所著的兵书是一部杰出的古代兵书。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
简述隋唐民族关系的特点、作用。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
随机试题
A注册会计师负责审计甲公司2012年财务报表。了解甲公司货币资金相关内部控制后识别到内部控制的某些缺陷。以下事项中。A注册会计师需要针对甲公司内部控制缺陷提出改进建议的是()。
在《关山月》中，笼罩全篇内容的诗句是()
患者，女，11岁。因发热、关节疼痛3周住院。每日下午体温达39℃，伴多汗、乏力纳差。查体：面色苍白，心率120次／分，律齐，心音低钝，心尖部闻Ⅲ级收缩期杂音；双膝、左肘关节红、肿、热、痛，活动受限。肝脾未触及。血常规：WBC12×109／L，N75％，
(2008年)以下程序求两个整数M，N的最大公约数：SUBROUTINEZDGUS(M，N)K=________DO10J=2，KIF(MOD(N，J)．EQ．0．AND．MOD(M，J)．EQ．0
注册会计师及其所在的会计师事务所依法承办的审计业务包括()。
银行出具的外汇兑换证明，俗称水单，其有效期为()。
67，54，46，35，29，()
有无穷多解，则a=()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
Environmentalscientistsobservethatitisofgreatsignificancetoprotectwildlifeandwildplacesffhumanbeingswanttosu
最新回复
(
0
)
