多选题
A增广路上的有向边的方向必须是从发点指向收点的
B增广路上的有向边，必须都是不饱和边
C增广路上不能有零流边
D增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
正确答案
答案解析
略
相似试题
在最短路问题中，发点到收点的最短路长是惟一的。
判断题查看答案
最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
判断题查看答案
对于m个发点、n个收点的运输问题，叙述错误的是（）
单选题查看答案
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
判断题查看答案
波长为500nm的单色点光源离光阑1m，光阑上有一个内外半径分别为0.5mm和1mm的透光圆环，接收点P离光阑1m，求P点的光强I与没有光阑时的光强度I0之比。
简答题查看答案
求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。（用Ford-Fulkerson的标号算法）
简答题查看答案
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。
简答题查看答案
一个半径为R的圆盘均匀带电，面电荷密度为σ。求过盘心并垂直于盘面的轴线上与盘心相距a的一点的电势，再由电势求该点的电场强度。
简答题查看答案
关于我国四至点的叙述，不正确的是（）
单选题查看答案