2. ¿Que es un grafo?
Un GRAFO es un conjunto de nodos o vértices (V) y un conjunto de aristas (E), donde
cada arista relaciona a un par de nodos pertenecientes a V. La estructura algebraica
para los grafos es G=(V,E).
Existen dos tipos de Grafos:
• GRAFO DIRIGIDO
• GRAFO NO DIRIGIDO
3. Grafo no Dirigido
Un grafo no dirigido o grafo propiamente dicho es un grafo G = (V, E) donde:
Es un conjunto de pares no ordenados de elementos de V
Un par no ordenado es un conjunto de la forma , de manera que
4. Grafo Dirigido
Un grafo dirigido o digrafo es un grafo G = (V, E) donde:
es un conjunto de pares ordenados de elementos de V,.
Dada una arista a es su nodo inicial y b su nodo final.
Por definición, los grafos dirigidos no contienen bucles.
Un grafo mixto es aquel que se define con la capacidad de poder contener aristas
dirigidas y no dirigidas. Tanto los grafos dirigidos como los no dirigidos son casos
particulares de este.
7. Costos
Los enlaces tanto para los grafos Dirigidos como No Dirigidos tienen un costo
(valor), por lo tanto son grafos etiquetados.
Grafo Dirigido Grafo no Dirigido