图中强路圈性质的若干充分条件的任务书.docx
上传人:快乐****蜜蜂 上传时间:2024-09-14 格式:DOCX 页数:2 大小:9KB 金币:5 举报 版权申诉
预览加载中,请您耐心等待几秒...

图中强路圈性质的若干充分条件的任务书.docx

图中强路圈性质的若干充分条件的任务书.docx

预览

在线预览结束,喜欢就下载吧,查找使用更方便

5 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

图中强路圈性质的若干充分条件的任务书任务:根据图中给出的强路圈,列出其性质的若干充分条件。要求:1.结合图中的强路圈,列出其可能存在的性质。2.对每个性质,列出其具体的定义和解释。3.根据定义和解释,列出满足该性质的充分条件。4.对每个充分条件进行解释。5.解释中应包括该条件对强路圈性质的影响。示例:强路圈性质:所有边权之和为正。充分条件:1.所有边权均为正。2.强路圈不存在割边。3.强路圈的所有割边权值均为负。解释:1.如果所有的边权均为正,则无论从何处出发走过强路圈,经过的边权之和都为正数,因此强路圈的边权之和一定为正。2.如果强路圈存在割边,则从割边的一侧出发无法到达强路圈的另一侧,因此无法构成强路圈。因此,强路圈不存在割边是保证其边权之和为正的充分条件。3.如果强路圈存在割边,且割边的权值均为负数,则从强路圈某一侧出发经过割边时可得到负数的边权之和,即使强路圈另一侧的边权之和为正数,也无法使强路圈的边权之和为正。因此,强路圈的所有割边权值均为负数也是保证其边权之和为正的充分条件。