König's theorem
theorem showing that maximum matching and minimum vertex cover are equivalent for bipartite graphs
| rdfs:label |
"König's theorem"@en
|
|
skos:alt |
"König–Egerváry theorem"@en
"König–Hall theorem"@en
|
| schema:description |
"theorem showing that maximum matching and minimum vertex cover are equivalent for bipartite graphs"@en
|
|
schema:date |
"2026-02-14T18:52:20+00:00"^^xsd:dateTime |
| schema:version | 2463469718 |
| wikibase:identifiers | 3 |
| wikibase:sitelinks | 13 |
| wikibase:statements | 12 |
| p:P1318 | wd:statement/Q897769-0cd46185-45cd-1f6e-3509-c6c667598aa9 |
| p:P138 | wd:statement/Q897769-bcc6d793-4dae-d0a0-3b78-9603edb4e493 |
| p:P1417 | wd:statement/Q897769-04AECDDA-FD32-4C2E-AD7F-AC968469B08C |
| p:P2534 | wd:statement/Q897769-776a3686-4330-6344-7801-e046c40df0a1 |
| p:P2812 | wd:statement/Q897769-944377A0-2801-409D-951A-50D373E879DF |
| p:P31 | wd:statement/Q897769-28EDE874-BB8F-458A-8B02-66E88E4CAF39 |
| p:P361 | wd:statement/Q897769-B0DC96E0-079F-479A-9106-4B2A84D7130B |
| p:P6104 | wd:statement/Q897769-33E07528-43FB-4556-8834-CDFA4DCF03FD |
| p:P646 | wd:statement/Q897769-1648BBAD-4B34-4AEF-AF20-5198D0967302 |
| p:P7235 | wd:statement/Q897769-018de78f-4558-b280-4212-44c6c13564c1 |
| wd:statement/Q897769-33d53898-499b-d456-512c-97133118b4c8 | |
| wd:statement/Q897769-ef6d6494-4f3f-f3fd-1070-4d8f9eaae073 | |
| wdt:P1318 | Dénes Kőnig |
| wdt:P138 | Dénes Kőnig |
| wdt:P1417 | "topic/Konigs-theorem" |
| wdt:P2534 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>ν</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false">=</mo><mi>τ</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P2812 | "Koenig-EgevaryTheorem" |
| wdt:P31 | theorem |
| wdt:P361 | list of theorems |
| wdt:P6104 | WikiProject Mathematics |
| wdt:P646 | "/m/0dn1zp" |
| wdt:P7235 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>ν</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>τ</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML | |
| "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>G</mi></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
Download as: