Son nodos interconectados. Los nodos se conocen como vertices y los edge son los bordes.

En los grafos existen los dirigidos y los no dirigidos, los dirigidos solo pueden pasar al siguiente nodo, y los no dirigidos puede tener dos o mas direcciones.

Tambien existen los grafos ponderados y no ponderados, ser ponderado se traduce en un digito que existe en el vertice, y mediante el podriamos elegir una ruta u otra.

Los grafos ciclicos son aquellos que tienen acceso a cualquier otro nodo de manera inmediata si asi se desea, los aciclicos tienen una estructura gerarquica que no nos permite acceder a unos mas que recorriendo otros.

Ejemplo