【5分题】
设 G 是一个连通的无向图。 G 中的切割是一组边，其移除导致 0 被分解为两个或多个彼此不相连的分量。切割的大小称为其基数。 G 的男子割是 G 的最小基数的割。考虑下图。
一种。以下哪组边是切割?
(i) {(A,B), (E,F), (B,D), (A,E), (A,D)}
(ii) {(B,D), (C,F), (A,B)}
湾图中最小割的基数是多少?
C。证明如果具有 n 个顶点的连通无向图 G 具有基数 K 的最小割，则 G至少有 (nk/2) 条边。回答：
解释：
这个问题的测验