plantea como respuesta a una variada serie
de problemas de la «vida real» como son diseño de bloques, flujo de redes, diseño de circuitos,
transporte de viajeros, asignaciones horarias o de tareas, programación, etc.

Lineas que unen los vertices en un grafo

Tipo de gráfica que consta de un conjunto de Vertices y un conjunto de Aristas, tal que cada arista se asocia a un par ordenado de vertices y las aristas se indican con flechas

Aristas distitas con el mismo par de vertices

Tipo de gráfo sin aristas paralelas ni lazos

Grafica con números en sus aristas, simbolizada comunmente con la letra k, que puede indicar, longitudes, tiempos, etc.

Grafo Simple con n vertices en la cual existe una arista entre cada par de vértices distintos

Número de aristas incidentes en V

Grafo en la cual podemos ir de cualquier vértice a cualquier otro por un camino