ネットワーク
グラフ理論
(
グラフ
)の文脈では
重み関数
によって
重み
づけられた
グラフ
を指す。
具体的には
グラフ
$ G := (V, E)
に対し、
容量関数
$ c: E \to \R
が存在するときの
$ G' := (V, E, c)
を指す。