Matriz adyacente.
Una
matriz de adyacencia es aquella que muestra de la forma mas rustica cómo está
compuesto un grafo, esto es que dónde se coloque un uno se representa como una
arista que una los dos nodos y con cero donde no hay unión.
 |
| propiedades: Es cuadrada y simétrica. La suma de cada fila o columna es el grado de vértice correspondiente. La diagonal es nula. |
Una matriz que está compuesta por unos y
ceros, en la que se representan los nodos unidos por las aristas. Cada arista
une dos y nada más que dos nodos.
En general, las matrices de incidencia no
son usadas computacionalmente, pero sirven como ayuda conceptual. |
| No tiene por que ser ni cuadrada ni simétrica. |
No hay comentarios:
Publicar un comentario