欢迎访问名词吧!

当前位置

首页 > 科学 > 自然科学 > 数学 > 可行流﹡名词解释

可行流﹡

可行流名词解释:图论的一个重要概念.它是满足一定条件的网络流.对一个网络的某些点指定为发点,规定出提供能力;某些点指定为收点,规定出接收能力.若一个流对每一发点满足总流出量与总流入量之差不大于提供能力,对每一收点满足总流入量与总流出量之差不小于接收能力,则称这个流为可行流.可行流存在的充分必要条件是对所有顶点子集S都满足名词解释:由S到S-的弧的总容量,不小于S-中的收点总接收能力与S-中的发点的总提供能力之差.这个定理在图论中有许多应用.