首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个有向图G的拓扑序列中,顶点vi列在vj之前,说明图G中(59)。
在一个有向图G的拓扑序列中,顶点vi列在vj之前,说明图G中(59)。
admin
2021-01-13
29
问题
在一个有向图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
有下列关于运动会管理系统的ER图,如图10所示。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20),ASEX
在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号,则在程序流程图(见图6-21)中“I>N”(a所指向的判断框中)应修改为(4)。
阅读下列某网上订书管理系统的说明和E-R图,根据要求回答问题1~问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示,相关属性说明如表6-11所示。一个顾客
企业信息整合、共享需要一个代表企业身份的信息,该信息应该具有唯一性和易管理性,上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)~(5)空缺处的内容填写完整。随着WebService的成熟,现在的(2)(SOA)已经有所发
阅读以下关于工作流系统模型建立和性能分析的叙述,根据要求回答问题1~问题4。[说明]某软件开发公司向客户交付系统产品后,由技术支持部门负责向客户提供技术服务。该技术支持部门的业务流程如下:①当该技术支持部门接到一个客户问询电话时,由
下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩
阅读以下说明和C代码(代码13-4),将应填入(n)处的字句写在对应栏内。【说明】在一公文处理系统中,开发者定义了一个公文结构OfficeDoc,其中定义了公文应该具有的属性。当公文的内容或状态发生变化时,与之相关联的DocExplorer结构的值都
用回溯法求解此0—1背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
随机试题
Givemethesalt,________?
_______、_______、_______、_______、_______,今人合称《全相平话五种》。
_________改变了班固咏史“质木无文”的面貌,开启了后世左思咏史的先声。其乐府诗_________写孤儿受后母虐待,受汉乐府民歌__________的影响。
TheEskimodogcommandedbytheEskimo,isguidedsolelybyvoiceandwhip,thelatterbeingfromtwelvetoeighteenfeetlong.
治疗类风湿关节炎常用药不包括
《风景名胜区条例》第三十一条规定,国家建立风景名胜区管理信息系统,对风景名胜区规划实施和()情况进行动态监测。
企业的下列各项资产中,不会涉及计提减值准备的是()。
阅读以下文字,完成下列问题。①纪录片《舌尖上的中国》第二季开播,最终变成了一场全民狂欢。所谓树大招风,与第一季几乎是一边倒的赞美相比,第二季争议颇多,最大的争议有两个。一是食物与故事之间的关联性。不少观众批评该片在一味用痕迹明显的故事大肆煽情的同
基于以下题干:李工程师:一项权威性的调查数据显示,在医疗技术和设施最先进的美国,婴儿最低死亡率在世界上只占17位。这使我得出结论,先进的医疗技术和设施,对于人类生命和健康所起的保护作用,对成人要比对婴儿显著得多。张研究员:我不能同意您的论证。事实上,一个国
Oursocialrelationshipsarechangingandtechnologyisatthecentreofthisunfoldingstory.Takestockofyourownworld.You
最新回复
(
0
)