奇成分

定義 7.1（「マッチング」§7）

頂点数が奇数の連結成分を奇成分といい、グラフ $H$ の奇成分の個数を $o(H)$ と書く。 $G-v$ がどの頂点 $v$ についても完全マッチングをもつグラフ $G$ を因子臨界という。

閉包の状態

定義

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

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

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