Metraipolis › archive › dc_ff9ec92184da

Minor (Graphentheorie) — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Minor_(Graphentheorie)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T15:52:25.799Z
SHA-256 of the archived text
bb447f6107376b4c1d232613de470b3fd75d8dbcc0b16d80c3c027fecf978703
Stable URL of this page
https://metraipolis.com/documento/dc_ff9ec92184da

How to cite

Minor (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Minor_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ff9ec92184da (Metraipolis archive dc_ff9ec92184da, sha256 bb447f6107376b4c1d232613de470b3fd75d8dbcc0b16d80c3c027fecf978703)
BibTeX
@misc{dcff9ec92184da,
  title = {Minor (Graphentheorie) — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Minor_(Graphentheorie)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ff9ec92184da; sha256 bb447f6107376b4c1d232613de470b3fd75d8dbcc0b16d80c3c027fecf978703},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Minor_(Graphentheorie). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In der Graphentheorie sind Minoren gewisse Graphen, die sich durch Kantenkontraktion und durch Weglassen von Kanten oder Knoten aus einem anderen Graphen gewinnen lassen. Die Minorenrelation ist neben der Teilgraphenrelation und der Unterteilungsrelation eine der wichtigsten Relationen der Graphentheorie und erlaubt viele tiefgehende Sätze wie z. B. den Satz von Kuratowski oder das Minorentheorem von Robertson und Seymour.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Minor (Graphentheorie)» — https://de.wikipedia.org/wiki/Minor_(Graphentheorie)
Wikidata Q905837 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q905837
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Minor_(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 263655046, consultata il 2026-10-15T15:12:10.238Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b42924edcf345a18ecc9c0e8914264c4cab48101736a31af01fac5dcd9f179b9