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

万卷网

题库

万卷网 > 题目详情

题型：单选题

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

A． 1	B． 2
C． 3	D． 4

更新时间：2023-09-18 14:00:25 |

【知识点】 CCF非专业级别软件能力认证CSP-S/提高级

相似题推荐

简答题

T4员工招聘

2026-04-17

详情

简答题

T1社团招新

2026-04-17

详情

简答题

T2道路修复

2026-04-17

详情

简答题

T3谐音替换

2026-04-16

详情

单选题

对一个大小为16（下标0-15）的数组构建满线段树，查询区间[3,11]时，最少需要访问多少个树结点（包括路径上的父结点和完全包含在查询区间内的结点）？

A． 7	B． 8
C． 9	D． 10

2025-10-17

详情