當前位置:維知科普網 >

生活

> 後向弧定義

後向弧定義

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

後向弧定義

標籤:
  • 文章版權屬於文章作者所有,轉載請註明 https://wzkpw.com/sh/90ox4j.html