Como funciona una matriz de adyacencia

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 arista que una los vértices i y j. En caso contrario el elemento a_{ij} vale 0.
La matriz de adyacencia, por tanto, estará formada por ceros y unos.

Deja un comentario