Diferencia entre revisiones de «Grafo dirigido»

La [[matriz de adyacencia]] de un digrafo (con bucles y arcos múltiples permitidos) es una [[Matriz (matemáticas)|matriz]] compuesta por valores enteros, donde los índices de columnas y filas se corresponden con las identidades de los verticesvértices <math> V </math>. Un elemento de esta matriz, <math> a_{ij} </math> representa el número de arcos existentes entre los nodos ''i'' y ''j''. Un elemento en la diagonal de esta matriz, <math> a_{ii} </math> representa el número de bucles que existen en el nodo ''i''. La matriz de adyacencia de un digrafo es una representación única del digrafo, exceptuadas posibles permutacions de las filas y columnas.