タットの定理

3行要約

1. グラフが完全マッチングを持つための必要十分条件を与えるグラフ理論の定理。
2. 任意の頂点集合を取り除いた際の、奇数個の頂点を持つ連結成分の数を評価する。
3. マッチング理論の基礎であり、ネットワークの構造解析などに広く応用される。