¿QUE SON LOS GRAFOS?

acontinuacion encontraremos un concepto acerca de los que son los grafos, los grafos o tambien conocida como teoria de graficas, en la rama de las matematicas y en las ciencias de la computacion estudia las propiedades de los mismos.

son un tipo de estructura que consta de dos partes: los vertices que en este caso se denominan nodos o puntos. y las lineas o lados que en este caso serian las aristas.


acontinuacion veremos un ejemplo de un grafo para que vayan teniendo una idea acerca de lo que es.

como podemos observar en la imagen superior, identificamos los vertices que son los puntos azules y las aristas que son las lineas negras las cuales se encargan de unir los puntos.