塔特定理

在圖論中 ， 塔特定理 （ Tutte theorem ） 是 ： 圖 有匹配 ， 當且僅當 。 其中 、 是圖的奇數元件的數量 （ 有奇數個頂點的連通元件 ） 。