Tipos de Grafos
Un grafo dirigido es aquel en el que todas sus aristas tienen sentido o dirección.
Un grafo no dirigido
es aquel en el que todas sus aristas son bidireccionales.
Un grafo ponderado
pesado o con costos es un grafo donde cada arista tiene asociado un valor o etiqueta, para representar el costo, peso, longitud, etc.
Camino , ciclo y Bucle
es el número de arcos del camino.
longitud del camino desde a hasta d → <a,b,e,c,d> es 4. (figura a)
Un ciclo es un camino donde el origen del camino es igual a su destino. Formalmente es camino desde v1, v2, ... , vk tal que v1=vk
No hay comentarios:
Publicar un comentario