Taller 6

1. Realice el siguiente grafo en Proglog:

2. Realice las siguientes consultas y reglas:

a. ¿Existe conexión entre e y a?
b. ¿Existe conexión entre d y a?
c. ¿Existe conexión entre g y d?
d. ¿Cuáles son los nodos con los que está conectado e y cuáles son sus costos de
conexión?
e. ¿Cuáles son los nodos con los que está conectado f y cuáles son sus costos de
conexión?
f. ¿A tiene aristas?
g. ¿C tiene aristas?
h. ¿Cuál es el costo de ir de B a E pasando por A?
i. Diga cuál es la ruta de menor costo para llegar a B teniendo las siguientes rutas: E a B,
D a B.
3. Consultar:
a. ¿Qué es un grafo dirigido?, diga sus características y un ejemplo.
Es un grafo en el cual las aristas tienen un sentido, y se relacionan con otros grafos con
Direcciones de un solo sentido, sea ida o venida.

b. ¿Qué es un grafo no dirigido?, diga sus características y un ejemplo.

Es un grafo donde las aristas son de dirección simétrica; que no tiene dirección
definida en ningún sentido, y relacionan dos grafos con una sola arista de ningún
sentido definido.