REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENZA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA DE LA FUERZA ARMADA
TEORIA DE GRAFOS
PROFESOR: JOSE G PEREZ ING DE SISTEMA SECCION C
INTEGRANTES
MAGDIELY ALVARADO C.I 17.882.371 EUKARY GONZALES C.I 18.296.485 TAMAR FONSECA C.I 19.758.017
A
E
B
D
C
G(5,12)
Ya= (A, A,B,C) Yb=(B,A,C,E) Yc=(C,A,B,D,E) Yd=(D,B,C)
LISTA DE ADYACENCIA
Gma [A,A]=1 ma[a,b] =1 ma[A,C]=1 ma[A,D]=0 ma[A,E]=0 mb[B,A]=1 mb[B,B]=0 mb[B,B]=1 mb[B,C]=0 mb[b,e]=1 mc[C,A]=1 mc[C,B]=1 mc[C,C]=0 mc[C,D]=0 mc[C,E]=1 md[D,A]=0 md[DB]=1 md[d,c]=1 md[D,D]=0 md[d,e]=0 me[E,A]=0 me[E,B]=0 me[E,C]=0 me[E,D]=0 me[E,E]=0