Para comprender el tema comenzaremos con el aprendizaje de los que es un grafo plano.
¿Que es un grafo plano?
Un grafo plano es un tipo de grafo que se puede dibujar en el plano de tal manera que las aristas no se crucen. Es decir, las aristas del grafo se representan como líneas o curvas en el plano, y no se interceptan entre sí.
A continuación veremos un ejemplo
El grafo número dos no es plano ya que tiene intersecciones en sus aristas, la arista [1,4] y la arista [2,5]
Comentarios
Publicar un comentario