Repblica Bolivariana de Venezuela Ministerio del Poder Popular para la Educacin Universidad Nacional Experimental de la Fuerza Armada Nacional

UNEFA

Prof. Yoly Diaz

Integrantes Alfonso Olavarria Victor Kilzi Arevalo Araque Camilo anderson SIN 502 Maracay, Junio del 2011

REPRESENTACIN DE LOS GRAFOS

Representacin Grafica

-Grafo NO Dirigido

-Grafo Dirigido

Representaci n de los Grafos

Representacin R={(v7,v6),(v7,v1),(v1,v2),(v6,v2),(v2,v5),(v2,v3),(v3,v4),( v5,v4)} Relacional Donde; V1= Maracay, V2=Barquisimeto, V3= Valencia, V4= Maracaibo, V5= San Fernando, V6=Punto Fijo, V7= Puerto la Cruz

e1 ={Maracay, Barquisimeto}, e2 ={Barquisimeto, Valencia}, e3 ={Valencia, Maracaibo}, e4 ={ San -Matriz de Fernando, Maracaibo}, Adyacenci e5 ={Barquisimeto, San Fernando}, e6 ={Punto Fijo, Barquisimeto}, a e7 ={ Puerto la Cruz, Punto Fijo}

Representacin Matricial

Representaci n de los Grafos

-Matriz de Incidencia
-Camino C ={v1,v2,v6,v7,v1,v6}, -Caminos -Camino Cerrado C1={v1,v2,v6,v7,v6,v1} -Camino -Trayectoria C3={v1,v2,v3,v4,v5} Simple -Ciclo C4={v1,v2,v6,v1} C2={v1,v2,v3,v4,v5,v3}

-Circuito C5 ={v1,v2,v3,v5,v2,v6,v1}