Los grafos son estructuras discretas que constan de vértices y de artistas que conectan entre si esos vértices. Hay varios tipos distintos de grafos, que se diferencian entre sí por el tipo y el numero de aristas que pueden conectar cada par de vértices.
Grafo dirigido.- Consta de un conjunto V de vértices y de un conjunto E de aristas, que son pares ordenados de elementos de V. Utilizamos una flecha apuntando desde u hacia v para indicar la dirección de la arista.
como podemos apreciar en el ejemplo de redes telefónicas entre ciudades, vemos como que ciudades tienen conexiones con cuales mirando la dirección de las flechas.
No hay comentarios:
Publicar un comentario