题库首页 › 信息学奥赛 › 题目 14754

如图是一张包含7个顶点的有向图。如果要删除一些边,使得从节点1到节点7没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合( )?

如图是一张包含7个顶点的有向图。如果要删除一些边,使得从节点 题目配图
A:1
B:2
C:3
D:4

正确答案:C

试卷来源:2024 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库