塔特定理

在图论中，塔特定理（）是：

图 有匹配，当且仅当 。

其中 、是图的奇数元件的数量（有奇数个頂點的连通元件）。

相关 

 塔特–柏格公式是塔特定理的推广
 该定理也是赫尔婚姻定理的推广（二分图）

阅读

参考文献 

图论