Last Updated：2025/12/08

(graph theory) A directed graph where each edge has a capacity and each edge receives a flow.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

flow network

Source Word

flow network

(graph theory) A directed graph where each edge has a capacity and each edge receives a flow.

Japanese Meaning

グラフ理論において、各辺に容量が設定され、各辺に流れが流れるような有向グラフ。

ソースからシンクへの最大輸送量を求めるために、システムを各辺に容量と流量が割り当てられた有向グラフとしてモデル化し、エドモンズ–カープ法を適用しました。

Sense（1）

(graph theory) A directed graph where each edge has a capacity and each edge receives a flow.

flow networks

（ plural ）