http://dbpedia.org/ontology/abstract
|
Теоре́ма Та́тта про парування дає необхідн … Теоре́ма Та́тта про парування дає необхідну і достатню умову на існування досконалого парування у графі. Названа на честь Вільяма Томаса Татта. Ця теорема узагальнює теорему Холла про одруження для двочасткових графів і є окремим випадком формули Татта — Бержа. є окремим випадком формули Татта — Бержа.
, Теорема Татта о паросочетаниях — теоретико … Теорема Татта о паросочетаниях — теоретико-графовое утверждение, дающее необходимое и достаточное условие на существование совершенного паросочетания в графе; обобщает теорему о свадьбах для двудольных графов и является частным случаем формулы Татта — Бержа. Утверждение теоремы: граф имеет совершенное паросочетание тогда и только тогда, когда для каждого подмножества вершин подграф, , имеет не более связных компонент с нечётным числом вершин. Установлена Уильямом Таттом.ислом вершин. Установлена Уильямом Таттом.
, Der Satz von Tutte (nach William Thomas Tu … Der Satz von Tutte (nach William Thomas Tutte) ist ein mathematischer Satz aus der Graphentheorie. Er lautet: Ein Graph G=(V,E) hat genau dann ein perfektes Matching, wenn für jede Teilmenge S der Knotenmenge V die Anzahl der Zusammenhangskomponenten ungerader Mächtigkeit von G-S höchstens gleich |S|, der Anzahl der Knoten in S, ist. G-S bezeichnet dabei den Graphen, der entsteht, wenn man die Knoten von S und ihre inzidenten Kanten aus G löscht. Bezeichnet man mit q(G) die Anzahl der Zusammenhangskomponenten mit ungerader Anzahl Knoten in einem Graphen G=(V,E), so lässt sich die zweite Bedingung kurz schreiben als |S| ≥ q(G-S) für alle Teilmengen S von V. Ein einfacherer Beweis als der von Tutte stammt von Tibor Gallai (1963). von Tutte stammt von Tibor Gallai (1963).
, 在图论中,塔特定理(Tutte theorem)是: 图 有匹配,当且仅当 。 其中 、是图的奇数元件的数量(有奇数个頂點的连通元件)。
, 数学の分科、グラフ理論におけるタットの定理(タットのていり、英: Tutte theorem)とは、完全マッチングを持つグラフの特徴付けを与える定理である。名称はにちなむ。この定理はホールの定理を2部グラフから任意のグラフへと一般化したものであり、またの特殊な場合である。
, Tutteho věta v matematické teorii grafů charakterizuje grafy s perfektním párováním. Je pojmenována po Williamu Thomasovi Tutteovi. Jedná se o zobecnění Hallovy věty.
, In the mathematical discipline of graph th … In the mathematical discipline of graph theory the Tutte theorem, named after William Thomas Tutte, is a characterization of finite graphs with perfect matchings. It is a generalization of Hall's marriage theorem from bipartite to arbitrary graphs. It is a special case of the Tutte–Berge formula.a special case of the Tutte–Berge formula.
, Nella disciplina matematica della teoria d … Nella disciplina matematica della teoria dei grafi il teorema di Tutte, che prende nome da William Thomas Tutte, è una caratterizzazione dei grafi con accoppiamenti perfetti. È una generalizzazione del teorema dei matrimoni ed è un caso particolare della .matrimoni ed è un caso particolare della .
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://math.stackexchange.com/q/1803729/29780 +
, https://archive.org/details/graphtheorywitha0000bond +
, https://www.youtube.com/watch%3Fv=PM1FncPlXnM +
|
http://dbpedia.org/ontology/wikiPageID
|
1655060
|
http://dbpedia.org/ontology/wikiPageLength
|
11058
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1077972999
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Matching_%28graph_theory%29 +
, http://dbpedia.org/resource/Hall%27s_marriage_theorem +
, http://dbpedia.org/resource/Bipartite_matching +
, http://dbpedia.org/resource/Symmetric_difference +
, http://dbpedia.org/resource/Category:Theorems_in_graph_theory +
, http://dbpedia.org/resource/William_Thomas_Tutte +
, http://dbpedia.org/resource/Mathematical +
, http://dbpedia.org/resource/Category:Articles_containing_proofs +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Connected_component_%28graph_theory%29 +
, http://dbpedia.org/resource/Component_%28graph_theory%29 +
, http://dbpedia.org/resource/Tutte%E2%80%93Berge_formula +
, http://dbpedia.org/resource/If_and_only_if +
, http://dbpedia.org/resource/Glossary_of_graph_theory +
, http://dbpedia.org/resource/Perfect_matching +
, http://dbpedia.org/resource/Petersen%27s_theorem +
, http://dbpedia.org/resource/Vertex_%28graph_theory%29 +
, http://dbpedia.org/resource/Graph_theory +
|
http://dbpedia.org/property/date
|
February 2019
|
http://dbpedia.org/property/reason
|
how exactly is it a generalization?
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:= +
, http://dbpedia.org/resource/Template:%21 +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Distinguish +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Clarify +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Articles_containing_proofs +
, http://dbpedia.org/resource/Category:Theorems_in_graph_theory +
, http://dbpedia.org/resource/Category:Matching_%28graph_theory%29 +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Characterization +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Tutte_theorem?oldid=1077972999&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Tutte_theorem +
|
owl:differentFrom |
http://dbpedia.org/resource/Tutte_homotopy_theorem +
, http://dbpedia.org/resource/Tutte%27s_spring_theorem +
|
owl:sameAs |
http://yago-knowledge.org/resource/Tutte_theorem +
, http://zh.dbpedia.org/resource/%E5%A1%94%E7%89%B9%E5%AE%9A%E7%90%86 +
, http://de.dbpedia.org/resource/Satz_von_Tutte +
, http://rdf.freebase.com/ns/m.05l0c5 +
, http://ja.dbpedia.org/resource/%E3%82%BF%E3%83%83%E3%83%88%E3%81%AE%E5%AE%9A%E7%90%86 +
, http://cs.dbpedia.org/resource/Tutteova_v%C4%9Bta +
, http://www.wikidata.org/entity/Q510197 +
, http://hu.dbpedia.org/resource/Tutte-t%C3%A9tel +
, http://ru.dbpedia.org/resource/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%A2%D0%B0%D1%82%D1%82%D0%B0_%D0%BE_%D0%BF%D0%B0%D1%80%D0%BE%D1%81%D0%BE%D1%87%D0%B5%D1%82%D0%B0%D0%BD%D0%B8%D1%8F%D1%85 +
, http://dbpedia.org/resource/Tutte_theorem +
, http://it.dbpedia.org/resource/Teorema_di_Tutte +
, http://uk.dbpedia.org/resource/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%A2%D0%B0%D1%82%D1%82%D0%B0 +
, https://global.dbpedia.org/id/4hpoZ +
|
rdf:type |
http://dbpedia.org/class/yago/WikicatTheoremsInGraphTheory +
, http://dbpedia.org/class/yago/Theorem106752293 +
, http://dbpedia.org/class/yago/Message106598915 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Statement106722453 +
, http://dbpedia.org/class/yago/Proposition106750804 +
, http://dbpedia.org/class/yago/Communication100033020 +
|
rdfs:comment |
Теоре́ма Та́тта про парування дає необхідн … Теоре́ма Та́тта про парування дає необхідну і достатню умову на існування досконалого парування у графі. Названа на честь Вільяма Томаса Татта. Ця теорема узагальнює теорему Холла про одруження для двочасткових графів і є окремим випадком формули Татта — Бержа. є окремим випадком формули Татта — Бержа.
, Tutteho věta v matematické teorii grafů charakterizuje grafy s perfektním párováním. Je pojmenována po Williamu Thomasovi Tutteovi. Jedná se o zobecnění Hallovy věty.
, 数学の分科、グラフ理論におけるタットの定理(タットのていり、英: Tutte theorem)とは、完全マッチングを持つグラフの特徴付けを与える定理である。名称はにちなむ。この定理はホールの定理を2部グラフから任意のグラフへと一般化したものであり、またの特殊な場合である。
, 在图论中,塔特定理(Tutte theorem)是: 图 有匹配,当且仅当 。 其中 、是图的奇数元件的数量(有奇数个頂點的连通元件)。
, Nella disciplina matematica della teoria d … Nella disciplina matematica della teoria dei grafi il teorema di Tutte, che prende nome da William Thomas Tutte, è una caratterizzazione dei grafi con accoppiamenti perfetti. È una generalizzazione del teorema dei matrimoni ed è un caso particolare della .matrimoni ed è un caso particolare della .
, Теорема Татта о паросочетаниях — теоретико … Теорема Татта о паросочетаниях — теоретико-графовое утверждение, дающее необходимое и достаточное условие на существование совершенного паросочетания в графе; обобщает теорему о свадьбах для двудольных графов и является частным случаем формулы Татта — Бержа. Утверждение теоремы: граф имеет совершенное паросочетание тогда и только тогда, когда для каждого подмножества вершин подграф, , имеет не более связных компонент с нечётным числом вершин. Установлена Уильямом Таттом.ислом вершин. Установлена Уильямом Таттом.
, In the mathematical discipline of graph th … In the mathematical discipline of graph theory the Tutte theorem, named after William Thomas Tutte, is a characterization of finite graphs with perfect matchings. It is a generalization of Hall's marriage theorem from bipartite to arbitrary graphs. It is a special case of the Tutte–Berge formula.a special case of the Tutte–Berge formula.
, Der Satz von Tutte (nach William Thomas Tu … Der Satz von Tutte (nach William Thomas Tutte) ist ein mathematischer Satz aus der Graphentheorie. Er lautet: Ein Graph G=(V,E) hat genau dann ein perfektes Matching, wenn für jede Teilmenge S der Knotenmenge V die Anzahl der Zusammenhangskomponenten ungerader Mächtigkeit von G-S höchstens gleich |S|, der Anzahl der Knoten in S, ist. Ein einfacherer Beweis als der von Tutte stammt von Tibor Gallai (1963). von Tutte stammt von Tibor Gallai (1963).
|
rdfs:label |
タットの定理
, 塔特定理
, Tutte theorem
, Теорема Татта
, Teorema di Tutte
, Satz von Tutte
, Теорема Татта о паросочетаниях
, Tutteova věta
|