题目内容
（请给出正确答案）
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“下列说法正确的是A、割集是子图B、割量等于割集中弧的流量之和C、割量大于等于最大流量D、割量小”相关的问题
设图G连通，并设S是N的非空真子集，证明边割![设图G连通，并设S是N的非空真子集，证明边割是G的割集当且仅当点导出子图G[S]和都连通。设图G连通](https://img2.soutiyun.com/ask/2021-02-07/981564684946216.jpg)
是G的割集当且仅当点导出子图G[S]和![设图G连通，并设S是N的非空真子集，证明边割是G的割集当且仅当点导出子图G[S]和都连通。设图G连通](https://img2.soutiyun.com/ask/2021-02-07/981564716947047.jpg)
都连通。
图G如图四所示，以下说法正确的是()。
A.{(a,d)}是割边
B.{(a,d),(b,d)}是边割集
C.{(b, d)}是边割集
D.{(a,d)}是边割集
在图16.16所示二图中。实边所示的生成子图T是该图的生成树
(1)指出T的弦，及每条弦对应的基本回路和对应T的基本回路系统.
(2)指出T的所有树技，及每条树枝对应的基本割集和对应T的基本割集系统
【单选题】下列有关连通图的割集的论断中,正确的是
A.割集是图中的若干支路,去除这些支路后,图成为非连通的
B.割集是移去后可使连通图分为两个部分的那些支路集合
C.割集不可能仅由树支构成
D.割集是移去后可使图分为两部分的最少支路集合
设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是
Ⅰ．G-E'的连通分支数p(G-E')=2。
Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。
Ⅲ．G-V'的连通分支数p(G-V')≥2。
A．Ⅰ和Ⅱ
B．Ⅰ和Ⅲ
C．Ⅱ
D．没有
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ
D.没有
在图16.8所示的无向图G中，实线边的导出子图为G的生成树T。
(1)求G对应T的基本回路与基本回路系统。
(2)求G对应T的基本割集与基本割集系统。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
