Al igual que en los GRAFOS 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.
Pero a 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).
A contunuacion vamos a dejar un ejemplo de este tipo de grafos :
En este ejemplo podemos ver que los vertices del grafo son : A , B , C , D , lo que se representa como : V = { a,b,c,d}.
Y que los enlaces son (A,Cc,(C,A),(A,B),(B,A) (B,C),(C,B),(B,D),(D,B), (C,D),(D,C) lo que se representa como : E={(a,c),(c,a),(a,b),(b,a) (b,c),(c,b),(b,d),(d,b), (c,d),(d,c)}.
Entonces llegamos a la conclusion que en este tipo de grafos no importa el orden de las flechas, ya que se leen a ambos lados de donde se conecten estas.
koketxt 