MATE

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.

A 2 = {(-2,-2) ;(-2,-1) ;(-2,0) ;(-2,1) ;(-2,2)

(-1,-2) ;(-1,-1) ;(-1,0) ;(-1,1) ;(-1,2)

(0,-2) ;(0,-1) ;(0,0) ;(0,1) ;(0,2)

(1,-2) ;(1,-1) ;(1,0) ;(1,1) ;(1,2)
(2,-2) ;(2,-1) ;(2,0) ;(2,1) ;(2,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).

TAMBIEN EXISTE CIRCUITO DE EULER

YA QUE DE LOS NODOS SALE UNA
CANTIDAD DE ARISTAS PARES.

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

V(f) = E -> l min = 9

4.-Determinar si los grafos presentados son isomorfos o no, de serlo
presente las funciones f y g correspondientes?

Funcin biyectiva de lados f(lg1)=Lg2 > f(Lg2)=lg1

Funcin biyectiva de vrtices g(Vg1)=Vg2 g(Vg2)=Vg1
G F
F(a)=a y(L1)=L1
F(b)=b y(L2)=L3
F(c)=c y(L3)=L2
F(d)=d y(L5)=L5
F(e)=e y(L6)=L6
F(f)=f y(L7)=L7
Y(L9)= L8
Y(L9)=L9
Y(L10)=L11
Y(L11)=NO EXISTE

5.- DETERMINE SI EL GRAFO PRESENTADO ES PLANO, DE SERLO TRACE

NUEVAMENTE DE TAL MANERA QUE SUS ARISTAS NO SE CRUZEN,
DETERMINE EL NUMERO DE CARAS QUE TIENE

TRANSFORMANDO:

- NO ES PLANO, POR CONSIGUIENTE NO SE PUEDE HALLAR EL

NUMERO DE CARAS.