查看“︁塔特定理”︁的源代码

[[File:Sylvester counter.svg|thumb|若移除正中央的頂點，則此[[圖 (數學)|圖]]分解成三個奇元件，故塔特定理推出此圖沒有[[完美匹配]]。（定理中，取<math>U</math>為僅含該頂點的一元集。）]]
在[[图论]]中，'''塔特定理'''（{{lang-en|Tutte theorem}}）是：<ref>{{Cite journal|title=Graphentheorie|url=http://dx.doi.org/10.1007/978-3-642-14912-2|last=Diestel|first=Reinhard|date=2010|doi=10.1007/978-3-642-14912-2}}</ref>

图 <math>G = (V, E) </math>有[[匹配 (图论)|匹配]]，[[当且仅当]] <math>\text{odd}(G - U) \leq |U|</math>。

其中 <math>U \subseteq V</math>、<math>\operatorname{odd}(H)</math>是图<math>H</math>的奇数[[元件 (圖論)|元件]]的数量（有奇数个[[頂點 (圖論)|頂點]]的连通元件）。 

== 相关 ==

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

== 阅读 ==

* {{книга|ref=Bondy|год=1976|заглавие=Graph theory with applications|место=New York|издательство=American Elsevier Pub. Co.|isbn=0-444-19451-7|язык=und|автор=Bondy, J. A.}}
* {{книга|ref=Lovász|год=1986|заглавие=Matching theory|место=Amsterdam|издательство=North-Holland|isbn=0-444-87916-1|язык=und|автор=Lovász, László}}

== 参考文献 ==
{{Reflist}}

[[Category:图论]]
{{math-stub}}