首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个有向图G的拓扑序列中,顶点vi列在vj之前,说明图G中(59)。
在一个有向图G的拓扑序列中,顶点vi列在vj之前,说明图G中(59)。
admin
2021-01-13
28
问题
在一个有向图G的拓扑序列中,顶点v
i
列在v
j
之前,说明图G中(59)。
选项
A、一定存在弧
i,v
j
>
B、一定存在弧
j,v
i
>
C、可能存在v
i
到v
j
的路径,而不可能存在v
j
到v
i
的路径
D、可能存在v
j
到
i
的路径,而不可能存在v
i
到v
j
的路径
答案
C
解析
根据有向图G的拓扑序列定义,顶点v
i
排列在v
j
之前,可以得知可能存在v
i
到v
j
的路径,拓扑序列是单向的,所以不可能从v
j
到v
i
的路径。所以本题答案选C。
转载请注明原文地址:https://kaotiyun.com/show/STCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序在3×3方格中填入1~N(N≥10)内的某9个互不相同的整数,使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列
需求分析是一个包括创建和维持系统需求文档所必需的一切活动的过程。一个通用的需求分析过程模型如图6-16所示,请从以下供选择的答案中选择合适的内容填写到图6-16中相应的位置中。[供选择的答案]A.用户需求和功能需求B.需求
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。对于基本流A来说,表7-17中哪些测试用例属于正面测试用例,哪些测试用例属于负面测试用例
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类,再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值,Ball中的toSt
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩
阅读以下技术说明及Java代码,将Java程序中(1)~(5)空缺处的语句填写完整。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时,关注此
使用【说明】中的词语,给出图5一l中外部实体El至E4的名称和数据存储D1至D4的名称。图5~1中存在四处错误数据流,请指出各自的起点和终点;若将上述四条错误数据流删除,为保证数据流图的正确性,应补充三条数据流,请给出所补充数据流的起点和终点。(起点和
用回溯法求解此0—1背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
随机试题
We_.Pleasefastenyourseatbelt.()
新生儿通过胎盘从母体中获得的免疫球蛋白是
男性,23岁。3年来多次于夜晚饱餐后次日清晨醒来发现四肢不能活动,大小便正常,吞咽和呼吸正常,数日后恢复,已发作5次。今晨醒来又出现四肢不能运动。体检:颅神经正常,四肢肌力均为1级,腱反射低,无病理反射,感觉正常,该患者首选治疗措施是
编制数量指标指数一般是采用()做同度量因素。
机器设备的经济性贬值通常与()有关。
如图,△ACD是等边三角形,△ABC是等腰直角三角形,∠ACB=90°,BD交AC于E,AB=2.求AE的长.
Loveroftowns______Iam.IrealizethatIoweadebttomyearlycountrylife.
下列关于WindowsServer2003系统下DNS服务器的描述中,错误的是()。
下列链表中,其逻辑结构属于非线性结构的是
下面程序有注释的语句中,错误的语句是( )。 #include <iostream> using namespace std; class A{ int a; public: void show A(
最新回复
(
0
)