GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题中等

知识点

有向图最小割割集计数

题目描述

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

选项（单选）

A

1

B

2

C

3

D

4

上一题下一题