For each graph G the dimension of G is defined as the smallest dimension in the Euclidean Space where there is an embedding ...