Metraipolis › archive › dc_ce97ab0cbc8d
Dimension (graph theory) — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Dimension_(graph_theory)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T16:17:30.280Z
- SHA-256 of the archived text
a56959b187564feb9de524960b792148eabdfa40a41140fd680f4d696743eabb- Stable URL of this page
https://metraipolis.com/documento/dc_ce97ab0cbc8d
How to cite
Dimension (graph theory) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Dimension_(graph_theory) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ce97ab0cbc8d (Metraipolis archive dc_ce97ab0cbc8d, sha256 a56959b187564feb9de524960b792148eabdfa40a41140fd680f4d696743eabb)
BibTeX
@misc{dcce97ab0cbc8d,
title = {Dimension (graph theory) — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Dimension_(graph_theory)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ce97ab0cbc8d; sha256 a56959b187564feb9de524960b792148eabdfa40a41140fd680f4d696743eabb},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Dimension_(graph_theory). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics, and particularly in graph theory, the dimension of a graph is the least integer n such that there exists a "classical representation" of the graph in the Euclidean space of dimension n with all the edges having unit length. In a classical representation, the vertices must be distinct points, but the edges may cross one another. The dimension of a graph G is written dim G {\displaystyle \dim G} . For example, the Petersen graph can be drawn with unit edges in E 2 {\displaystyle E^{2}} , but not in E 1 {\displaystyle E^{1}} : its dimension is therefore 2 (see the figure to the right). This concept was introduced in 1965 by Paul Erdős, Frank Harary and William Tutte. It generalises the concept of unit distance graph to more than 2 dimensions.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Dimension (graph theory)» — https://en.wikipedia.org/wiki/Dimension_(graph_theory)
Wikidata Q13415176 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q13415176
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Dimension_(graph_theory)?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 1369217307, consultata il 2026-10-07T15:50:37.126Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a63f2053a42dcf954ffa197cb94b1546c346e39ea3533784075f9761f0979822