jueves, 23 de septiembre de 2021

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