CSP-S 2024 T15 - 习题 - Nekko

CSP-S 网络流

如图是一张包含 7 个顶点的有向图，如果要删除其中一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？（）

（2分）

A.

1

B.

2

C.

3

D.

4