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

内素な道・辺素な道

定義 5.1（「連結度とネットワークフロー」§5）

ss から tt への何本かの道が、s,ts,t 以外に頂点を共有しないとき内素であるといい、辺を共有しないとき辺素であるという。

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

閉包の状態

定義

定義は閉包の起点です（証明を要しません）。

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

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問