题目内容
(请给出正确答案)
提问人:网友xiayan188
发布时间:2022-01-06
[主观题]
任何一个有向图都一定存在拓扑序列。()
任何一个有向图都一定存在拓扑序列。()
参考答案:错误
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
任何一个有向图都一定存在拓扑序列。()
参考答案:错误
个(②)为0的顶点且输出,然后从图中册除此顶点及(③)。反复执行,直至所有结点都输出为止。
A.I、Ⅱ
B.Ⅱ、Ⅲ
C.I、Ⅲ
D.仅有Ⅱ
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。
A.一定存在弧<vi,vj>
B.一定存在弧<vj,vi>
C.可能存在vi到vj的路径,而不可能存在vj到vi的路径
D.可能存在vj到vi的路径,而不可能存在vi到vj的路径
以下关于图的说法正确的是()。 .
I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧<a,b>
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在
Ⅲ在.AOE网中一定只有一条关键路径
A.I、Ⅱ
B.Ⅱ、Ⅲ
C.I、Ⅲ
D.仅有Ⅱ
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!