塔特定理

在图论中，塔特定理（英語：）是：[1]

若移除正中央的頂點，則此圖分解成三個奇元件，故塔特定理推出此圖沒有完美匹配。（定理中，取${\displaystyle U}$為僅含該頂點的一元集。）

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

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