Un[color=#9900ff] grafo [/color]es un conjunto de objetos llamados nodos o vértices, que pueden estar unidos (conectados) por líneas llamada [color=#9900ff]aristas.[br][/color][br]        [img width=200,height=132]https://matematicasies.com/local/cache-vignettes/L200xH132/grafo01png-11635-3dd03.png[/img][br]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. [br]Por ejemplo: el vértice 1 está conectado con los vértices 2 y 5, pero no está conectado con el resto de [color=#9900ff]vértices.[/color]