Vorovoi

Los diagramas son:

3 Puntos

En este caso, hay 2 aristas

4 Puntos

Ahora hay máximo 3 aristas

5 Puntos

Aquí noto que hay mas de un camino optimo, como se ve en las dos graficas:

 En ambos casos hay máximo 4 aristas

6 Puntos:

Aquí hay 5 Aristas máximo.

Si v es el número de vértices y a el de aristas, la formula para el máximo de aristas que cumplen con el Diagrama de Voronoi es:

a = v -1