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