König–Egerváry の定理

定理 4.9（「マッチング」§4）・ ✓公理まで証明済み

二部グラフ $G$ では $\nu(G)=\tau(G)$ である。

閉包の状態

✓ 公理まで証明済み

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

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

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

Berge の定理✓定理 3.3・マッチング
- 最大次数 2 のグラフの形✓補題 3.2・マッチング
  - 最小次数と長い道・長い閉路✓命題 3.1・道・閉路・木
交互道で届く範囲✓補題 4.1・マッチング
弱双対性✓補題 2.3・マッチング

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