Tutte–Berge の公式

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

$n$ 頂点のグラフ $G$ について

\nu(G)=\min_{S\subseteq V(G)}\frac{n+|S|-o(G-S)}{2}

が成り立つ。

閉包の状態

✓ 公理まで証明済み

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

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

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

Tutte の 1-因子定理✓定理 7.2・マッチング
- 最大次数 2 のグラフの形✓補題 3.2・マッチング
  - 最小次数と長い道・長い閉路✓命題 3.1・道・閉路・木

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