GRAFOS DIRIGIDOS
30.05.2024
Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido. (WIKIPEDIA)
Cada arco en un grafo dirigido tiene un nodo de origen y un nodo de destino, lo que indica la dirección del flujo de información o relación entre los nodos. Esto significa que si hay un arco dirigido desde el nodo A al nodo B, se puede llegar de A a B pero no necesariamente de B a A.
El nodo ,como se logra ver en la figura: son los numeros esos que estan dirigidos por flechas que de nodo a nodos.El nodo puede ser dirgido a su propio nodo.