Todo grafo simple puede ser representado por una matriz, que llamamos matriz de adyacencia.
Se trata de una matriz cuadrada de $n$ filas $\times$ $n$ columnas (siendo $n$ el número de vértices del grafo).
Para construir la matriz de adyacencia, cada elemento $a_ij$ vale 1 cuando haya una (…)