首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已矢口有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
已矢口有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
admin
2019-05-20
69
问题
已矢口有向图G=(V，A)，其中V={a，b，c，d，e}，A={
，
，
，
，
，
}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
选项
A、a，d，c，b，e
B、d，a，b，c，e
C、a，b，d，c，e
D、a，b，c，d，e
答案
D
解析
选项D中，删去a、b及其对应的出边后，c的入度不为0，因此有边
，故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。
转载请注明原文地址:https://www.kaotiyun.com/show/VTCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
晚清时期清帝年号的正确排序是
下列关于后三头同盟的叙述，正确的是()。
下列不是开始于战国时期的制度是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
随机试题
气体压缩有：（）、（）和（）过程，其单级压缩比不能（）。
没有确定期限，可随时办理存取业务的存款称为()
建筑工程常用的成本分析方法是()。
支付结算凭证和票据上的()可以更改。
论述心理学在教育、教学中的功能?
(一)辩证唯物主义的认识论，把实践作为认识过程的基础，这是它同以前的认识论相区别的一个根本标志。因此，要全面关注孩子的素质，首先必须关注他们的活动的发展和变化。(二)辩证唯物主义认为，人的心理既不是由什么先天的遗传、先验的精神或图式决定的，也不是
维生素又名维他命．是维持人体生命活动必需的一类有机物质．也是保持人体健康的重要活性物质。维生素在体内的含量很少，但在人体生长、代谢、发育过程中却发挥着重要的作用。下列关于维生素说法中错误的是：
计算.
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：1．在考生文件夹下，将“Excel素材．xlsx”．文件另存为“Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件，否则不得分。操作
Thesmallestwordsinourvocabularyoftenrevealthemostaboutus,includinghonestyandthinkingstyle.Stopandthinkabout
最新回复
(
0
)
