¿Qué es un Grafo?

Clasificación de los Grafos

. Grafo regular. Aquel con el mismo grado en todos los vértices. Si ese grado es k lo llamaremos k-regular. Por ejemplo el grado de cada vértice en el grafo de la figura es dos por lo que se le llama 2-regular

Grafo completo. Aquel con una arista entre cada par de vértices. Es decir desde cualquier vértice podemos encontrar un camino hacia otro vértice con solo recorrer una arista.

Grafos conexos. “un grafo conexo es un grafo no dirigido de modo que para cualquier par de nodos existe al menos un camino que los une” (un grafo completo es conexo).

Camino. Es un conjunto de vértices y aristas que parten de un vértice y llevan a otro vértice (una sucesión de vértices y aristas, una ruta). Por ejemplo: en el siguiente grafo hay un camino del vértice “a” al vértice “f”, es decir, (a, d, f) o (a, e, f) o (a, b, f).

Infografía

• https://www.fing.edu.uy/inco/grupos/bioinf/bioinfo1/teorico/grafos.pdf

• https://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos

• http://analisisestructural.mx/wp-content/uploads/2012/06/Garcia%20Perez%20Matrices%20de%20caminos%20y%20distancias.pdf

• http://www.ugr.es/~jesusgm/Curso%202005-2006/Matematica%20Discreta/Grafos.pdf