在图论中,塔特定理(英语:Tutte theorem)是:
图 G = ( V , E ) {displaystyle G=(V,E)} 有匹配,当且仅当 odd ( G − U ) ≤ | U | {displaystyle {text{odd}}(G-U)leq |U|} 。
其中 U ⊆ V {displaystyle Usubseteq V} 、 odd ( H ) {displaystyle operatorname {odd} (H)} 是图 H {displaystyle H} 的奇数元件的数量(有奇数个顶点的连通元件)。