Metraipolis › archive › dc_e901e55cd1f6

Graphe trop plein — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_trop_plein
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T19:52:48.586Z
SHA-256 of the archived text
881c2a5edc481e604ab1cde281acc35736492770cf8618d21ab7b7046e68df41
Stable URL of this page
https://metraipolis.com/documento/dc_e901e55cd1f6

How to cite

Graphe trop plein — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_trop_plein (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e901e55cd1f6 (Metraipolis archive dc_e901e55cd1f6, sha256 881c2a5edc481e604ab1cde281acc35736492770cf8618d21ab7b7046e68df41)
BibTeX
@misc{dce901e55cd1f6,
  title = {Graphe trop plein — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_trop_plein},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e901e55cd1f6; sha256 881c2a5edc481e604ab1cde281acc35736492770cf8618d21ab7b7046e68df41},
  year = {2026}
}

Archived text

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

En théorie des graphes, un graphe trop plein est un graphe dont le nombre d'arêtes est supérieur au produit de son degré maximum et de la moitié de son nombre de sommets, c'est-à-dire | E | > Δ ( G ) ⌊ | V | / 2 ⌋ {\displaystyle |E|>\Delta (G)\lfloor |V|/2\rfloor } où | E | {\displaystyle |E|} est le nombre d'arêtes, Δ ( G ) {\displaystyle \Delta (G)} est le degré maximum, et | V | {\displaystyle |V|} est le nombre de sommets de G {\displaystyle G} . Un sous-graphe trop plein d'un graphe est un sous-graphe qui est trop plein. Une autre définition, plus forte, d'un sous-graphe trop plein S {\displaystyle S} d'un graphe G {\displaystyle G} demande qu'en plus Δ ( G ) = Δ ( S ) {\displaystyle \displaystyle \Delta (G)=\Delta (S)} .

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphe trop plein» — https://fr.wikipedia.org/wiki/Graphe_trop_plein
Wikidata Q7113657 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7113657
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_trop_plein?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 230492730, consultata il 2026-10-07T19:17:25.744Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 548ec9c48139977354271749bf0b0608e5fa01ff2c109df514ec7ba5b946a49e