REPRESENTACIÓN DE GRAFOS
Representación de grafos. Matriz de incidencia. Matriz de adyacencia.
Definición 1.4.1. Dado un grafo G = (V, E) con n vértices {v1, ..., vn} su matriz de
adyacencia es la matriz de orden n×n, A(G)=(aij) donde aij es el número de aristas que
unen los vértices vi y vj.
Si un vértice es aislado entonces la
correspondiente fila (columna) esta compuesta sólo por ceros. Si el grafo es simple
entonces la matriz de adyacencia contiene solo ceros y unos (matriz binaria) y la
diagonal esta compuesta sólo por ceros.
No hay comentarios.:
Publicar un comentario