Metraipolis › archive › dc_fa0d7d389249

Dimension (théorie des graphes) — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Dimension_(th%C3%A9orie_des_graphes)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T19:46:44.583Z
SHA-256 of the archived text
997ec93fbfea79ce8a29357a0e24089fc4757f8345fe0f71695b9abf2bbafa2b
Stable URL of this page
https://metraipolis.com/documento/dc_fa0d7d389249

How to cite

Dimension (théorie des graphes) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Dimension_(th%C3%A9orie_des_graphes) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fa0d7d389249 (Metraipolis archive dc_fa0d7d389249, sha256 997ec93fbfea79ce8a29357a0e24089fc4757f8345fe0f71695b9abf2bbafa2b)
BibTeX
@misc{dcfa0d7d389249,
  title = {Dimension (théorie des graphes) — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Dimension_(th%C3%A9orie_des_graphes)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fa0d7d389249; sha256 997ec93fbfea79ce8a29357a0e24089fc4757f8345fe0f71695b9abf2bbafa2b},
  year = {2026}
}

Archived text

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

En mathématiques, et plus particulièrement dans la théorie des graphes, la dimension d'un graphe est le plus petit nombre entier n {\displaystyle n} tel qu'une représentation classique du graphe dans l'espace affine euclidien E n {\displaystyle E^{n}} de dimension n {\displaystyle n} ne comporte que des segments de longueur 1. Dans cette définition, les sommets doivent être distincts, mais il n'y a pas de contraintes sur le croisement des arêtes. On note la dimension d'un graphe G {\displaystyle G} ainsi : d i m G {\displaystyle dim\,G} . Par exemple, le graphe de Petersen peut être tracé avec des segments de longueur 1 sur le plan euclidien E 2 {\displaystyle E^{2}} , mais pas sur la droite E 1 {\displaystyle E^{1}} : sa dimension est 2 (figure). Cette notion a été introduite en 1965 par Paul Erdős, Frank Harary et William Tutte. Elle généralise à une dimension quelconque la notion de graphe distance-unité du plan E 2 {\displaystyle E^{2}} .

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Dimension (théorie des graphes)» — https://fr.wikipedia.org/wiki/Dimension_(th%C3%A9orie_des_graphes)
Wikidata Q13415176 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q13415176
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Dimension_(th%C3%A9orie_des_graphes)?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 237226423, consultata il 2026-10-06T18:12:18.606Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 571ace619caa77c63a5f959de36679d09498adebb1903bf371c4ad1ed4534254