题目内容
（请给出正确答案）
[单选题]
连通图G的一个割集是G的一个支路集合，则（）。
A.一个割集包含了G的全部支路。
B.一个割集包含了G的部分支路。
C.一个割集是将G分为两个分离部分的最少支路集合。
D.一个割集将G分为三个部分。
答案
一个割集是将 G 分为两个分离部分的最少支路集合。
如搜索结果不匹配，请 联系老师 获取答案
A.所有边都是割边
B.有些边不是割边
C.每条边都不是割边
D.无割边集
更多“连通图G的一个割集是G的一个支路集合，则（）。”相关的问题
第8题
下面说法错误的是（）
A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。
B.给定连通图G, BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。
C.设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。
D.给定G = <V, E>, G的匹配中任何两条边都没有公共顶点。
