MATEMÁTICA DISCRETA (MA265)

Examen Final
Ciclo 2011 – 01
Secciones : SW31, SI31, SS37
Profesores : Marcos Medina, Marco Tamariz, José Luis Mío
Duración : 170 minutos

 Solo serán calificadas las preguntas desarrolladas en las caras derechas del cuadernillo, donde debe aparecer el
procedimiento y la respuesta. Las caras izquierdas se utilizarán como borrador.
 El orden y la claridad de los desarrollos serán considerados en la calificación.
 Está prohibido el uso de calculadoras programables y graficadoras.
 No se permite el intercambio ni préstamo de útiles durante la práctica.
 No se permite el uso de libros ni apuntes de clase.

(0,5 punto c/u)

1. Determine el valor de verdad de las siguientes proposiciones (Justifique sus respuestas):
a) El conjunto M  { ; {a, b} ; {c, d} ; {a, b, c}} con la relación de orden parcial R , es un álgebra
de Boole. Donde A R B  A  B   .
b) La trayectoria P : A, B, C, D, E, A, B correspondiente a un grafo no dirigido es un ciclo simple.
c) Si el conjunto de vectores {u, v} es LI, entonces {u + v, u – v} es LI.
d) El vector (1;2;1;0) pertenece al núcleo de la transformación lineal:
T(x;y;z;w)  (2x  y ; 2y  w ; z  w ; x  z)

(3 puntos)
2. Para la función booleana f : B3  B determinada por la función:
f (x, y,z)  [(x ' z ')  (y ' z)]  (x ' z)
a) Construya la tabla de verdad de la función f no simplificada.
b) Simplifique la función f haciendo uso de los mapas de Karnaugh.

(3 puntos)
3. La siguiente relación define un árbol T:
T  {(D; B),(D; F),(B; A),(B; C),(F; E),(F; I),(F; M),(A; G),(A; H),(C; J),(I; K),(I; L),
(M; O),(M; P),(P; Q)}
a) Trace el árbol T.
b) Trace el árbol binario posicional del árbol T.
c) Elabore el arreglo LEFT, DATA, RIGHT correspondiente al árbol binario posicional de T,
colocando los nodos en la columna DATA en PREORDEN de arriba hacia abajo.

(3 puntos)
4. Sea una transformación lineal T : R  R tal que:
2 3

T(4;1)  (27;  3;19) y T(3;  2)  (23;  16;6) . Calcular T(5;2)

(3 puntos)
5. En la siguiente transformación lineal T : R  R definida por:
3 3

T(x;y;z)  (2x  y  2z ; 3x  y  z ; x  3y  5z) , determine:

a) Matriz asociada.
b) Los vectores generadores del Ker de la transformación.
c) La forma geométrica que toma el Ker.
d) La dimensión de la Imagen de la transformación.

12/07/2011 1
(3 puntos)
6. La transformación lineal T : R 3  R 3 , transforma el triángulo ABC en el triángulo A’B’C’, haciendo
corresponder sus vértices respectivos alfabéticamente:

z z
B(1; 2; 3)
A(1; -1; 2)
B’(-1; 4; 3)

C’(0; 0; 0)
y y

C(1; 1; 0)
A’(2; 0; 2)
x x

a) Halle la regla de correspondencia de T y su matriz correspondiente.

b) Determine el Ker (T ) . ¿Qué interpretación geométrica tiene?
c) Determine un conjunto generador de Img (T ) .

(3 puntos)
7. Las calles de un asentamiento humano, representadas en el gráfico, necesitan una red principal de
desagüe. Las longitudes de las calles, en metros, entre cada pareja de esquinas están
representadas por los pesos de las aristas. Se pide encontrar una red de desagüe que conecte
todas las esquinas de modo que la longitud de la red sea mínima (use el algoritmo de PRIM,
mostrando el recorrido considerado).

B
120
A 80
30
F
55
55 90
110 D E
40 35 70
90 H
65
G
C 30
80 L
55
40
65 60
I
K
70
45
J

Monterrico, 12 de julio de 2011

12/07/2011 2