Professional Documents
Culture Documents
MATIC
AS
DISCR
ETAS
RESO
LUCI
N DEL
EXAM
CATEDRATCO: ANIEVAL PEA ROJAS.
ALUMNO: MIGUEL ANGEL CAMPOS VILLAVERDE
EN
SEMESTRE: TERCERO
2
1.-Construir el dgrafo para la R= {(x, y) A /x+2<y} sobre el conjunto
A= {-2,-1, 0, 1,2} y halla la matriz de longitud 2.
0 0 0 1 1
0
0
0
0
0
0
0
0
1
0 R=
0 0 0 0 0
0 0 0 0 0
DIGRAFO:
-2 2
1
-1
MATRIZ DE LONGITUD 2
0
0
0
0
0
0 MR2=
0
0
0
0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
2.-En las grficas mostradas encuentre un circuito Euler (de existir) y un
circuito Hamilton de menor peso de (existir).
CIRCUITO
HAMILTONI
ANO
3.-determine el algoritmo el peso del camino ms corto (con dijkstra) del
C=[(Vd,l12);
vrtice G hacia E en el grafo mostrado
(Ve,l20);(Vf,l15);
(Vc,l10);(Vb,l12);
B D F
();(Vg,l12; 2 6 5
(Va,l20))]
5 E 4 G
3 4 3 2
5
2 6
4
A C H
v(i)=G
v(f)=E
1. V=G
(V) T={A,B,C,D,E,F,H}
L(F)= min{ ; 0+5} = 5
L(H)= min{ ; 0+4} = 4
2. V=H
(V) T={A,B,C,D,E}
L(E)= min{ ; 4+5} = 9
L(C)= min{ ; 4+6} = 10
TRANSFORMANDO: