Metraipolis › archive › dc_30e3ecad930e
Färbung (Graphentheorie) — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/F%C3%A4rbung_(Graphentheorie)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T10:15:01.444Z
- SHA-256 of the archived text
b77a8cdad1f2ee5a72b80697ad053cad34d16010e977f71a2b0eb3caa7404442- Stable URL of this page
https://metraipolis.com/documento/dc_30e3ecad930e
How to cite
Färbung (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/F%C3%A4rbung_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_30e3ecad930e (Metraipolis archive dc_30e3ecad930e, sha256 b77a8cdad1f2ee5a72b80697ad053cad34d16010e977f71a2b0eb3caa7404442)
BibTeX
@misc{dc30e3ecad930e,
title = {Färbung (Graphentheorie) — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/F%C3%A4rbung_(Graphentheorie)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_30e3ecad930e; sha256 b77a8cdad1f2ee5a72b80697ad053cad34d16010e977f71a2b0eb3caa7404442},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/F%C3%A4rbung_(Graphentheorie). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw. jeder Kante im Graphen eine Farbe zu. Eine Verallgemeinerung ist der Begriff der Listenfärbung, d. i. die Zuordnung von „Listen“ verfügbarer Farben, wobei der Graph nun eine gültige Färbung aus diesen Listen erhalten soll. Des Weiteren gibt es die Totalfärbung, die sowohl Kantenfärbung als auch Knotenfärbung umfasst. In der Graphentheorie beschäftigt man sich meist nur mit sogenannten „zulässigen“ oder „gültigen“ Färbungen (siehe unten), und versucht, Algorithmen zu entwickeln, die für einen vorgegebenen Graphen eine gültige Färbung mit möglichst wenigen Farben finden. Probleme aus der diskreten Mathematik, aber auch außermathematische Fragestellungen lassen sich manchmal in ein Färbungsproblem übersetzen, daher ist die Existenz oder Nichtexistenz solcher Algorithmen auch außerhalb der Graphentheorie von Interesse. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»). Fonte: Wikipedia in tedesco, voce «Färbung (Graphentheorie)» — https://de.wikipedia.org/wiki/F%C3%A4rbung_(Graphentheorie) Wikidata Q504843 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q504843 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/F%C3%A4rbung_(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 264975761, consultata il 2026-10-06T09:45:24.164Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: bfd1be3d74e33ca74b41d557304436d3ee711bcbac949fd54edb6f94b3fba285