後向弧定義

來源:趣味百科館 2.66W

:向和鏈的正方向一相反的弧。後向弧爲與前向弧頂點相同,方向相反的弧。且後向弧的流量永遠爲所對應前向弧的流量的相反數。前後向弧:一條從起點v到終點vt的鏈μ,規定從v到v的方向爲鏈μ的方向,鏈上與μ方向一致的邊叫前向弧(邊),記作μ;與μ方向相反的邊稱爲後向弧(邊),記作μ。

後向弧定義

熱門標籤