Definición de Grafos

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 2 tipos de Grafos:

• Dirigidos
• No Dirigidos

Grafos Dirigidos

• Un grafo dirigido consiste de un conjunto V de vértices y un conjunto E al conjunto de aristas del grafo.
• Un grafo dirigido en el cual cada arco, cada vértice o ambos pueden tener una etiqueta asociada. Una etiqueta pode ser un nombre o un valor de cualquier tipo.

V={a, b, c, d}

E={(a,c), (a,b), (b,c), (b,d), (c,d)}

Grafos No Dirigidos

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. Si (v,w) es una arista no dirigida (v,w) = (w,v).

V={a, b, c, d}

E={(a,c),(c,a),(a,b),(b,a) (b,c),(c,b),(b,d),(d,b), (c,d),(d,c)}