后向弧定义
- 生活
- 关注:2.46W次
:向和链的正方向一相反的弧。后向弧为与前向弧顶点相同,方向相反的弧。且后向弧的流量永远为所对应前向弧的流量的相反数。前后向弧:一条从起点v到终点vt的链μ,规定从v到v的方向为链μ的方向,链上与μ方向一致的边叫前向弧(边),记作μ;与μ方向相反的边称为后向弧(边),记作μ。
标签:
- 文章版权属于文章作者所有,转载请注明 https://wzkpw.com/zh-my/sh/90ox4j.html
:向和链的正方向一相反的弧。后向弧为与前向弧顶点相同,方向相反的弧。且后向弧的流量永远为所对应前向弧的流量的相反数。前后向弧:一条从起点v到终点vt的链μ,规定从v到v的方向为链μ的方向,链上与μ方向一致的边叫前向弧(边),记作μ;与μ方向相反的边称为后向弧(边),记作μ。