• Author / Uploaded
• Jørge A Ir

Citation preview

UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA VARIANTE

C

2. FACULTAD DE:

Ingeniería en Sistemas de Información Plan Sábado

ASIGNATURA:

Matemática Discreta

CICLO:

1ro.

CATEDRÁTICO:

Ing. Hugo Ixcot

SEMESTRE:

1er.

FECHA:

SECCION

PERIODO DEL CURSO:

3. EXAMEN: 4.

CODIGO:

CALIFICACIÓN: ABSOLUTA

06 / 07 / 13

RELATIVA

E

DURACIÓN DEL EXAMEN

100 % 50%

2:00 Hrs.

9 : 30 – 11 : 30 horas

PRIMER PARCIAL

SEGUNDO PARCIAL

RESUELVA INDIVIDUALMENTE DEJE CONSTANCIA DE PROCEDIMIENTOS

RECUPERA CIÓN

FINAL

x

EXTRAORDINA RIO

5. ESCALA DE PUNTUACIÓN Y VALORACIÓN

NOTAS E INSTRUCCIONES

 

090412

SUS



INDICADA EN CADA SERIE

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.