Teoria de los Grafos

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:

1.  GRAFO DIRIGIDO
2.  GRAFO NO DIRIGIDO

GRAFO DIRIGIDO

Un GRAFO  DIRIGIDO G consiste de un conjunto V de vértices  y un conjunto E al conjunto de aristas  del grafo.

Los vértices de un grafo dirigido pueden usarse para representar objetos

y los enlaces relaciones entre los objetos.

Ejemplo de grafo dirigido las flechas muestran dicha dirección.

GRAFO NO DIRIGIDO

Sea  G un Grafo no Dirigido, donde G=(V,E) y V corresponde al conjunto de vértices

y E al conjunto de aristas  del grafo.

Un Grafo no Dirigido se diferencia de un Grafo Dirigido debido a que cada arista en E es un par no ordenado  de vértices.

Ejemplo de grafo NO dirigido no hay flechas de por medio.

COSTOS

Los enlaces tanto para los grafos Dirigidos como No Dirigidos tienen un costo (valor), por lo tanto son grafos etiquetados.