Si nos dan un grafo formula_206, de orden formula_10, podemos llegar a representar una relación de adyacencia, mediante una matriz formula_208 nxn, también llamada matriz de adyacencia de G.