如图是一张包含6个顶点的有向图，但顶点间不存在拓扑序。如果要删除其中一条边，使这6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边? | 考级竞赛题库

首页

Scratch等级考试 Python等级考试 C/C++等级考试机器人等级考试蓝桥青少竞赛

Scratch组 Python组 C++组

NOIP CSP J/S信奥赛 NOC大赛 CCF编程能力等级认证(GESP)

Scratch等级考试 Python等级考试 C/C++等级考试机器人等级考试蓝桥竞赛 NOC大赛信息素养大赛信息学奥赛

blog

scratch图形化 python/海龟绘图 C/C++/OJ

VIP 下载

单选题

如图是一张包含6个顶点的有向图，但顶点间不存在拓扑序。如果要删除其中一条边，使这6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边?

A.

1

B.

2

C.

3

D.

4

上一题

[单选题] 在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。...

下一题

[单选题] 若n = ∑ki=016i·xi，定义f(n) = ∑ki=0xi；其中x∈{0,1,…,15}，对于给定自然数n0，存在序列n0, n1, n2, …, nm...

题目信息

提高组初赛 2023 单项选择题

48%

正确率

0

评论

166

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记

ＱＱ

公众号

客服