Un grafo, G, es un par ordenado de V y A, donde V es el conjunto de vrtices del g

rafo y A es un
conjunto de pares de vrtices. Un vrtice puede tener 0 o
ms aristas, pero toda arista debe unir exactamente a dos vrtices.
Los grafos representan conjuntos de objetos que no tienen restriccin de relacin en
tre ellos. Un grafo puede
representar varias cosas de la realidad cotidiana, tales como mapas de carretera
s, vas frreas, circuitos
elctricos, etc.
La notacin G = A (V, A) se utiliza comnmente para identificar un grafo.
Los grafos se constituyen principalmente de dos partes: las aristas, vrtices y lo
s caminos que pueda contener
el mismo grafo.