Metraipolis › archive › dc_fb724dce7f55
Satz von König (Graphentheorie) — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Satz_von_K%C3%B6nig_(Graphentheorie)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T15:52:25.750Z
- SHA-256 of the archived text
048d825f702b4db19971ece663de519f272ee8313f86f3d98f5ba18a0e57c5fa- Stable URL of this page
https://metraipolis.com/documento/dc_fb724dce7f55
How to cite
Satz von König (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Satz_von_K%C3%B6nig_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fb724dce7f55 (Metraipolis archive dc_fb724dce7f55, sha256 048d825f702b4db19971ece663de519f272ee8313f86f3d98f5ba18a0e57c5fa)
BibTeX
@misc{dcfb724dce7f55,
title = {Satz von König (Graphentheorie) — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Satz_von_K%C3%B6nig_(Graphentheorie)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fb724dce7f55; sha256 048d825f702b4db19971ece663de519f272ee8313f86f3d98f5ba18a0e57c5fa},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Satz_von_K%C3%B6nig_(Graphentheorie). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Der Satz von König ist ein grundlegender Satz aus dem mathematischen Gebiet der Graphentheorie, der für bipartite Graphen einen Zusammenhang zwischen einer größten Paarung und einer kleinsten Knotenüberdeckung aufzeigt. Er lautet: In einem bipartiten Graphen ist die Größe einer größten Paarung gleich der Größe einer kleinsten Knotenüberdeckung. Der Satz ist nach dem ungarischen Mathematiker Dénes Kőnig benannt, der ihn 1931 bewiesen hat. Er ist, wie sich zeigen lässt, als gleichwertig mit dem Hall’schen Heiratssatz aufzufassen, weswegen er auch als Satz von König–Hall (englisch König–Hall theorem) bekannt ist. Darüber hinaus hat der Mathematiker Jenő Egerváry – unabhängig von König und ebenfalls im Jahre 1931 – eine allgemeinere Fassung des Theorems für gewichtete Graphen bewiesen. Deshalb wird der Satz manchmal auch als Satz von König–Egerváry (englisch König–Egerváry theorem) bezeichnet. Der Satz lässt sich auch auf unendliche Graphen übertragen, wie schon Paul Erdős vermutete und wie Ron Aharoni bewies. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»). Fonte: Wikipedia in tedesco, voce «Satz von König (Graphentheorie)» — https://de.wikipedia.org/wiki/Satz_von_K%C3%B6nig_(Graphentheorie) Wikidata Q897769 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q897769 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Satz_von_K%C3%B6nig_(Graphentheorie)?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 264921664, consultata il 2026-10-15T15:12:10.233Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 499a9c0bf3f57d3a5a0aee6e010b71a0a7406c92324497a04fecbc11e6e2187f