GRAFOS: COMO SE CREA MATRIZ DE ADYACENCIA

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.

GRAFOS: COMO SE CREA MATRIZ DE ADYACENCIA
Califica este post

ARTÍCULOS RELACIONADOS

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *