数学 › グラフ理論 › 連結度とネットワークフロー

増加すると流量が増える

補題 4.5（「連結度とネットワークフロー」§4） ・ ✓公理まで証明済み

フロー ff を残余容量 ε\varepsilon の増加道に沿って増加したものを f′f' とすると、f′f' はフローで、∣f′∣=∣f∣+ε|f'|=|f|+\varepsilon である。

本文で読む（証明と前後の説明）→

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理（物理では基本仮定）までつながっています。

印の意味: ✓公理まで証明済み ・ △証明あり（閉包未完）・ ※主張のみ。テーマごとの集計は 閉包の状況。

前提をたどる 証明が使う定理・定義

証明は Rikai の他の定理を参照していません（定義と論理だけで示されています）。

これを使っている定理 証明で参照している 2 件