首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图G=(V，E)，其中： V={V0，V1，V2，V3} E={(V0，V1)，(V0，V2)，(V0，V3)，(V1，V3)} 则从顶点V0开始对图G的深度优先遍历序列总共有( )种。
设图G=(V，E)，其中： V={V0，V1，V2，V3} E={(V0，V1)，(V0，V2)，(V0，V3)，(V1，V3)} 则从顶点V0开始对图G的深度优先遍历序列总共有( )种。
admin
2019-12-10
20
问题
设图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
开始对图G的深度优先遍历序列总共有( )种。
选项
A、3
B、4
C、5
D、2
答案
B
解析
此题的图为
深度优先遍历的序列有4个：
转载请注明原文地址:https://kaotiyun.com/show/Rs3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【《西北条倒》】
无限制潜艇战
ICMP在TCP／IP协议集中属于()。
高度为7的AVL树最少有()个结点。
以下说法中错误的是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
利用海明码纠正2比特的错误，那么海明距为()。
随机试题
试述社区老年人健康教育的主要内容。
简述生产方式在社会发展中的作用。
A．固位体B．桥体C．固定连接体D．活动连接体E．小连接体恢复缺失牙形态和功能的是
压缩机属于风机的一种，多作为气体动力用，但其排出气体压力较高(＞350KPa)。按作用原理可分为容积式和透平式两大类。下列属于容积式压缩机的有( )。
城市消防远程监控系统投入运行满1年后，每半年应进行一次检查的项目是()
人寿保险采用()，即保险人在各年度均收取数额相等的保险费，是把被保险人应在若干年负担的保险费总额，运用科学的计算方法平均分摊于各个年度。
一种双方约定在未来的某日彼此交换所要支付的利息或本金的金融交易，称之为()。
按照《中华人民共和国教师法》的规定，教师有下列哪些情形，可由所在学校、其他教育机构或者教育行政部门给予行政处分或解聘?()
春秋时期，鲁国规定：如有人在国外看见鲁国人沦为奴隶，可垫钱将其赎回来，然后回国报销。孔子的一位弟子就在国外垫钱解救了一个沦为奴隶的鲁国人，但不报销，以示其“义”。孔子知道后批评了他，说这将影响更多的奴隶被解救。因为以后鲁国人如垫钱救人，报销吧不好意思，不报
视图设计一般有3种设计次序，下列不属于视图设计的是______.
最新回复
(
0
)
