手机扫码访问

导航
您当前的位置:首页 > 网课类 > 管理学
问题:

[单选题]

容量网络图G=(V, E, C),若边集E’为E 的子集,且E’为G的割集,则下面说法错误的是(    )。wfH答案窝(daanwo.com)-大学作业答案分享平台

AwfH答案窝(daanwo.com)-大学作业答案分享平台

 E’将G分为两个子图,且G中的始点和终点分别在这两个子图中wfH答案窝(daanwo.com)-大学作业答案分享平台

BwfH答案窝(daanwo.com)-大学作业答案分享平台

G=(V, E-E’)不连通wfH答案窝(daanwo.com)-大学作业答案分享平台

CwfH答案窝(daanwo.com)-大学作业答案分享平台

E’’为E’的真子集,则G=(V, E-E’’)仍不连通wfH答案窝(daanwo.com)-大学作业答案分享平台

DwfH答案窝(daanwo.com)-大学作业答案分享平台

G中的割集有多个,其中割集容量最小者是G的最小割集wfH答案窝(daanwo.com)-大学作业答案分享平台

答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved