後向弧定義
- 生活
- 關注:2.46W次
:向和鏈的正方向一相反的弧。後向弧為與前向弧頂點相同,方向相反的弧。且後向弧的流量永遠為所對應前向弧的流量的相反數。前後向弧:一條從起點v到終點vt的鏈μ,規定從v到v的方向為鏈μ的方向,鏈上與μ方向一致的邊叫前向弧(邊),記作μ;與μ方向相反的邊稱為後向弧(邊),記作μ。
標籤:
- 文章版權屬於文章作者所有,轉載請註明 https://wzkpw.com/sh/90ox4j.html
:向和鏈的正方向一相反的弧。後向弧為與前向弧頂點相同,方向相反的弧。且後向弧的流量永遠為所對應前向弧的流量的相反數。前後向弧:一條從起點v到終點vt的鏈μ,規定從v到v的方向為鏈μ的方向,鏈上與μ方向一致的邊叫前向弧(邊),記作μ;與μ方向相反的邊稱為後向弧(邊),記作μ。