后向弧定义

来源:趣秒懂 2.79W

:向和链的正方向一相反的弧。后向弧为与前向弧顶点相同,方向相反的弧。且后向弧的流量永远为所对应前向弧的流量的相反数。前后向弧:一条从起点v到终点vt的链μ,规定从v到v的方向为链μ的方向,链上与μ方向一致的边叫前向弧(边),记作μ;与μ方向相反的边称为后向弧(边),记作μ。

后向弧定义

热门标签