La característica más importante de un grafo, es el conjunto de pares de vértices que están relacionados, en otras palabras que son adyacentes. La forma más simple de representar esta relación es con una matriz, de tantas filas y columnas como vértices tiene el grafo (una matriz cuadrada); en cada intersección de fila - columna se puede tener un valor numérico uno (1) si hay un arco entre el nodo de la fila con el nodo de la columna o cero (0) si no existe dicho arco; por supuesto también se puede realizar con valores booleanos.
No hay comentarios:
Publicar un comentario