Los grafos eulerianos son aquellos que se pueden dibujar sin levantar el lápiz del papel, sin dibujar dos veces la misma arista y empezando y terminando en el mismo vértice. Fue precisamente Euler el que formuló las condiciones que había que comprobar para que un grafo sea del tipo indicado. En el siguiente video se hace un estudio de como el programa Algraf nos puede ayudar a trazar esos caminos.
No hay comentarios:
Publicar un comentario