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
No hay comentarios:
Publicar un comentario