El grafo $G$ se define en un espacio 3d. Tiene $e$ aristas y cada vértice está conectado si la distancia entre ellos es $1.$ Dado que existe el ciclo de Hamilton, demuestra que para $e>1,$ tenemos $$\min d(v)\le 1+2\left(\frac{e}{2}\right)^{0.4}.$$