Un grafo es un conjunto de objetos llamados nodos o vértices, que pueden estar unidos (conectados) por líneas llamada aristas.
En la imagen anterior vemos una grafo con 6 vértices (numerados desde el 1 hasta el 6). También vemos algunas aristas que unen (o conectan) parejas de vértices.
Por (…)