Dimension (graph theory)
id:
dimension-graph-theory-232-2403728
title:
Dimension (graph theory)
text:
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 . For example, the Petersen graph can be drawn with unit edges in E 2 , but not in E 1 : its dimension is th
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Dimension_(graph_theory)
date created:
date modified:
2023-08-14T06:19:11Z
main entity:
{"identifier":"Q13415176","url":"https://www.wikidata.org/entity/Q13415176"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/b/be/Petersen_graph%2C_unit_distance.svg","width":1035,"height":986}
fields total:
13
integrity:
14