塔特定理

在图论中，塔特定理（Tutte theorem）是：^[1]

图 ${\displaystyle G=(V,E)}$有匹配，当且仅当 ${\displaystyle {\text{odd}}(G-U)\leq |U|}$。

其中 ${\displaystyle U\subseteq V}$、${\displaystyle \operatorname {odd} (H)}$是图${\displaystyle H}$的奇数元件的数量（有奇数个顶点的连通元件）。