Un grafo es una estructura matemática que consiste en un conjunto de vértices o nodos y un conjunto de aristas (también llamadas ramas o arcos) que conectan a los vértices. Los vértices representan objetos y las aristas representan relaciones entre esos objetos. Los grafos se utilizan para modelar una variedad de sistemas en matemáticas, ciencias de la computación, ingeniería y otras disciplinas.
Son una expresión matemática que simboliza o trata de esquematizar una situación, como puede ser una red de transporte, donde se puede analizar los distintos caminos a tomar para llegar de un lado a otro.
Para definir un grafo tenemos que conocer lo que es una terna y las partes del grafo.
Un grafo contiene aristas (también llamadas arcos o ramas), vértices y una relación llamada función de incidencia (es aquello que une las aristas con los vértices).
Identificar los elementos de un grafo es bastante sencillo, vamos a ver un ejercicio donde a partir de un grafo tenemos que identificar ciertas cosas.
Son los puntos donde se unen las aristas
Son aquellas líneas que conforman al grafo
La función de incidencia es una función que relaciona los vértices con las aristas.