1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 微积分

应用离散数学（第4版）（微课版）习题及答案 习题6.5.docx

应用离散数学（第4版）（微课版）习题及答案 习题6.5.docx

    应用离散数学有向图

    杭电－周丽、方景龙第六章PAGE3

    §6.5匹配

    习题6.5

    1．通过找出一个容量为3的最小割来证明图6.41中的流是最大的。

    解：

    最小割为（{a,A,B,C}，{D,J1,J2,J3,J4,J5,z}），据最大流最小割定理知，该流是最大的。

    2．求出对应于图6.39的流。通过找出一个容量为3的最小割来证明这个流是最大的。

    解：流为3。

    最小割（{a,A,B,C}，{W,X,Y,Z,z}），据最大流最小割定理知，该流是最大的。

    3．申请人能胜任工作和；能胜任工

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >