Metraipolis › archive › dc_23cf99b4d00a

Colorazione golosa — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Colorazione_golosa
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T12:05:27.433Z
SHA-256 of the archived text: 2aaff1b3eb07de467061f9c5dbd68c7754501b77e2971797b9faf1e5b0c4e138
Stable URL of this page: https://metraipolis.com/documento/dc_23cf99b4d00a

How to cite

Colorazione golosa — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Colorazione_golosa (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_23cf99b4d00a (Metraipolis archive dc_23cf99b4d00a, sha256 2aaff1b3eb07de467061f9c5dbd68c7754501b77e2971797b9faf1e5b0c4e138)

BibTeX

@misc{dc23cf99b4d00a,
  title = {Colorazione golosa — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Colorazione_golosa},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_23cf99b4d00a; sha256 2aaff1b3eb07de467061f9c5dbd68c7754501b77e2971797b9faf1e5b0c4e138},
  year = {2026}
}

Archived text

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

Nello studio dei problemi della colorazione dei grafi in matematica e in informatica, una colorazione golosa (in inglese greedy coloring) è una colorazione dei vertici di un grafo formata da un algoritmo goloso (greedy algorithm) che considera i vertici del grafo in sequenza e assegna a ciascun vertice il suo primo colore disponibile. Le colorazioni golose in generale non usano il numero minimo di colori possibili; tuttavia, sono state usate in matematica come tecnica per dimostrare altri risultati sulle colorazioni e in informatica come euristica per trovare le colorazioni con pochi colori.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Colorazione golosa» — https://it.wikipedia.org/wiki/Colorazione_golosa
Wikidata Q5601715 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5601715
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Colorazione_golosa?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 144034270, consultata il 2026-10-07T11:36:00.618Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4cf1ea77f81c262f6a8a3ef47295c721f911a0ef5d35be895000ad8bd76acae4