Metraipolis › archive › dc_e8b1237fae84

Graphe complémentaire — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Graphe_compl%C3%A9mentaire
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-31T09:25:45.172Z
SHA-256 of the archived text: 173421a1174c923787489328e4704665c280d01c06bce3d749bbe1ab793c233c
Stable URL of this page: https://metraipolis.com/documento/dc_e8b1237fae84

How to cite

Graphe complémentaire — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_compl%C3%A9mentaire (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e8b1237fae84 (Metraipolis archive dc_e8b1237fae84, sha256 173421a1174c923787489328e4704665c280d01c06bce3d749bbe1ab793c233c)

BibTeX

@misc{dce8b1237fae84,
  title = {Graphe complémentaire — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_compl%C3%A9mentaire},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e8b1237fae84; sha256 173421a1174c923787489328e4704665c280d01c06bce3d749bbe1ab793c233c},
  year = {2026}
}

Archived text

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

En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple G {\displaystyle G} est un graphe simple H {\displaystyle H} ayant les mêmes sommets et tel que deux sommets distincts de H {\displaystyle H} soient adjacents si et seulement s'ils ne sont pas adjacents dans G {\displaystyle G} . Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphe complémentaire» — https://fr.wikipedia.org/wiki/Graphe_compl%C3%A9mentaire
Wikidata Q902252: «graph with same nodes but exactly those edges which are missing in the original graph» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q902252
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_compl%C3%A9mentaire?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 193352407, consultata il 2026-10-31T09:15:13.856Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8d74b8e9f29777f016f06ae0e7a45d32586f6f1b69c16722efe05da10ba9c6a3