UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

VARIANTE
2. C
FACULTAD DE: Ingeniería en Sistemas de Información Plan Sábado

ASIGNATURA: Matemática Discreta CODIGO: 090412 CALIFICACIÓN:

100 %
CICLO: 1ro. FECHA: 06 / 07 / 13 ABSOLUTA

CATEDRÁTICO: Ing. Hugo Ixcot RELATIVA

50%
SEMESTRE: 1er. SECCION E DURACIÓN DEL EXAMEN 2:00 Hrs.

PERIODO DEL CURSO: 9 : 30 – 11 : 30 horas

PRIMER SEGUNDO RECUPERA EXTRAORDINA

3. EXAMEN: PARCIAL PARCIAL FINAL CIÓN x RIO

4. NOTAS E INSTRUCCIONES 5. ESCALA DE PUNTUACIÓN Y VALORACIÓN

 RESUELVA INDIVIDUALMENTE  INDICADA EN CADA SERIE
 DEJE CONSTANCIA DE SUS
PROCEDIMIENTOS
6. TEMARIO:
SERIE I (20pts.)
Desarrolle los ejercicios siguientes de forma ORDENADA y CLARA, dejando constancia de TODO su
procedimiento. Emplee el árbol raíz binario de abajo para dar respuesta a lo que se le pide.

a) Desarrollar la Notación Infija a ° b.

b) Desarrollar la Notación Polaca ° ab.

SERIE II (20 pts.)

Desarrolle los ejercicios siguientes de forma ORDENADA y CLARA, dejando constancia de
TODO su
procedimiento.

a) Dibujar los grafos completos K3 y K4 (utilice a, b, c para K3 y w,x,y,z para K4 ).

b) Dibujar el subgrafo G1 = G – {(w,x), (y,z)} del grafo K4.
SERIE III (20 pts.)
Desarrolle los ejercicios siguientes de forma ORDENADA y CLARA, dejando constancia de TODO su
procedimiento. Utilice los grafos G1 y G2 para poder desarrollar los incisos siguientes.

a) Determinar si los grafos son isomorfos.

b) Determinar si el grafo G1 posee un Circuito Eureliano.

SERIE IV (20 pts.)

Desarrolle los ejercicios siguientes de forma ORDENADA y CLARA, dejando constancia de TODO su
procedimiento. Emplee el árbol raíz de abajo para dar respuesta a lo que se le pide.

a) Describir el Orden Previo.

b) Describir el Orden Posterior.

SERIE V (20 pts.)

Desarrolle los ejercicios siguientes de forma ORDENADA y CLARA, dejando constancia de TODO su
procedimiento.

a) Con el teorema fundamental de la aritmética expresar los números 7114800 y 7882875 como un
producto de números primos.