Metraipolis › archive › dc_90c35ecd69d8
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-26T20:06:35.810Z
- SHA-256 of the archived text
5cc5f4a3db0ad775a124a513a74374c64dc416a1ec3ef9c2b5e59388b3808d5b- Stable URL of this page
https://metraipolis.com/documento/dc_90c35ecd69d8
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_90c35ecd69d8 (Metraipolis archive dc_90c35ecd69d8, sha256 5cc5f4a3db0ad775a124a513a74374c64dc416a1ec3ef9c2b5e59388b3808d5b)
BibTeX
@misc{dc90c35ecd69d8,
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_90c35ecd69d8; sha256 5cc5f4a3db0ad775a124a513a74374c64dc416a1ec3ef9c2b5e59388b3808d5b},
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: «theorem showing that maximum matching and minimum vertex cover are equivalent for bipartite graphs» (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-26T19:48:26.538Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 499a9c0bf3f57d3a5a0aee6e010b71a0a7406c92324497a04fecbc11e6e2187f