Metraipolis › archive › dc_a4259fd623dd

Densité d'un graphe — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Densit%C3%A9_d%27un_graphe
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T19:46:43.273Z
SHA-256 of the archived text
e61418b82066f0367959098f506672ef99ba9fe1dc14c97cce39999f6f43b4cb
Stable URL of this page
https://metraipolis.com/documento/dc_a4259fd623dd

How to cite

Densité d'un graphe — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Densit%C3%A9_d%27un_graphe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a4259fd623dd (Metraipolis archive dc_a4259fd623dd, sha256 e61418b82066f0367959098f506672ef99ba9fe1dc14c97cce39999f6f43b4cb)
BibTeX
@misc{dca4259fd623dd,
  title = {Densité d'un graphe — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Densit%C3%A9_d%27un_graphe},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a4259fd623dd; sha256 e61418b82066f0367959098f506672ef99ba9fe1dc14c97cce39999f6f43b4cb},
  year = {2026}
}

Archived text

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

En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe. Ce paramètre mesure si le graphe a beaucoup d'arêtes ou peu. Un graphe dense (dense graph) est un graphe dans lequel le nombre d'arêtes (ou d'arcs) est proche du nombre maximal, par exemple un nombre quadratique par rapport au nombre de sommets. Un graphe creux (sparse graph) a au contraire peu d'arêtes, par exemple un nombre linéaire. La distinction entre graphe creux et dense est plutôt vague et dépend du contexte.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Densité d'un graphe» — https://fr.wikipedia.org/wiki/Densit%C3%A9_d%27un_graphe
Wikidata Q3085841 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3085841
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Densit%C3%A9_d%27un_graphe?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 202495649, consultata il 2026-10-06T18:12:18.605Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2dd13491240e2b8ad816e2f657f3a344a11fc133201c37f4598b291a3c651e4e