首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图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
16
问题
设图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
学硕统考专业
相关试题推荐
《解决山东问题悬案条约》
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
在协议数据单元中，控制信息所不包括的内容是()。
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。
下列关于二叉树的说法中，正确的是()。
随机试题
矽肺常见的并发症包括()。
水平洞口中的采光井的防护栏杆应采用Ф48．3mm×3．6mm钢管，50mm厚脚手板。下列关于采光井防护栏杆的要求中，说法正确的是()。
铝板风管采用法兰连接时，其固定螺栓、垫圈的种类应为()。
根据《建设工程安全生产管理条例》，建设单位不得压缩()约定的工期。
黑线鳕鱼片，用盐腌制后晒干
把那些需要接受服务而又不知道到哪里去寻找资源的案主与其所需要的资源联系起来。这是社会工作者的()。
为了保证日清日结法得到有效的贯彻和实施，需要坚持()。
偶数：奇数：整数
为了弥补固定资本无形磨损的损失，资本家往往采取如下办法
ThePrincipalmadefivemajorpointsinhislecturetotheforeignstudents.
最新回复
(
0
)
