当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下列说法正确的是A、割集是子图B、割量等于割集中弧的流量之和C、割量大于等于最大流量D、割量小


下列说法正确的是

A、割集是子图

B、割量等于割集中弧的流量之和

C、割量大于等于最大流量

D、割量小于等于最大流量

参考答案
您可能感兴趣的试题
  • 所谓割集是故障树底事件集合的一个子集合,如果该子集的所有这些底事件发生,则顶事件必定发生。下列关于最小割集说法正确的是()。

  • 下列叙述中正确的是()。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子

  • 设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ()。A.G’是G的子图B.G’是G

  • 下列有关文学作品表述不准确的是( )。A.《天王送子图》是唐代画家吴道子所作 重视人物神韵的把握B

  • 设V和E分别为无向连通图G的点割集和边割集 下面的说法中正确的是()。Ⅰ.G-E的连通分支数p(G-E)

  • 下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子