PRUEBA DE DESARROLLO Nº 3

Asignatura : Matemática Discreta

Docente : Mg. Jonathan García Quiñonez
Instrucciones :  La evaluación tiene una duración efectiva de 80 minutos.
 Se calificará procedimiento y respuesta.
 Evite los borrones y/o enmendaduras porque invalidan su respuesta.
 Use lapicero negro o azul, si resuelve con lápiz no tiene derecho a
reclamo.
 Está prohibido usar tablets, celulares, Ipads durante el desarrollo de la
prueba.

1. Recorra el árbol mediante la notación polaca inversa (3 puntos)

DFCBKHJGMNLIEA

2. Dado el siguiente grafo:

Tomando como punto de inicio el vértice “E”

 MATEMÁTICA DISCRETA

a) Determine la tabla Dikstra (4 puntos)

Paso 1 Paso 2 Paso 3 Paso 4 Paso 5 Paso 6 Paso 7 Paso 8 Paso 9 Paso 10
A - - - 8,B 8,B 8,D 8,D 8,C 8,C *
B 4,E 4,E 4,E 4,E * * * * * *
C 6,E 6,E 6,E 6,E 6,E 6,E 6,E 6,E * *
D - 5,F 5,F 5,F 5,F 5,F * * * *
E 0,E * * * * * * * * *
F 2,E 2,E * * * * * * * *
G 3,E 3,E 3,E * * * * * * *
H - 7,F 5,G 5,G 5,I 5,I 5,I * * *
I - - 4,G 4,G 4,G * * * * *
J - - - - 14,I 14,I 10,H 10,H 10,H 10,H

b) Determine el árbol (3 puntos)

3. Simplifique el siguiente esquema conjuntista: (4 Puntos)

[(𝑝 → 𝑞 ) ↔ 𝑝] ∧ [(𝑝′⋂𝑝) → 𝑠]⋂𝑈
[(𝑝 → 𝑞) ↔ 𝑝] ∧ [(~𝑝 ∧ 𝑝) → 𝑠] ∧ 𝑉
[(𝑝 → 𝑞) ↔ 𝑝] ∧ [(~𝑝 ∧ 𝑝) → 𝑠] Identidad
[(𝑝 → 𝑞) ↔ 𝑝] ∧ [(𝐹) → 𝑠] Complemento
[(𝑝 → 𝑞) ↔ 𝑝] ∧ [𝑉 ∨ 𝑠] Condicional
[(𝑝 → 𝑞) ↔ 𝑝] ∧ 𝑉 Identidad
[(𝑝 → 𝑞) ↔ 𝑝] Identidad
[(𝑝 → 𝑞) → 𝑝] ∧ [𝑝 → (𝑝 → 𝑞)] Bicondicional
[∼ (∼ 𝑝 ∨ 𝑞) ∨ 𝑝] ∧ [∼ 𝑝 ∨ (∼ 𝑝 ∨ 𝑞)] Condicional
[∼ (∼ 𝑝 ∨ 𝑞) ∨ 𝑝] ∧ (∼ 𝑝 ∨ 𝑞) Asociatividad, Con
(∼ 𝑝 ∨ 𝑞) ∧ 𝑝 Absorción
𝑝∧𝑞 Absorción
𝑝∩𝑞
 MATEMÁTICA DISCRETA

4. Dado el siguiente grafo:

Determine la Matriz de adyacencia del grafo complemento (3 puntos)

A B C D E F G H I J
A 0 0 0 0 1 1 1 1 1 1
B 0 0 0 1 0 1 0 1 1 1
C 0 0 0 0 0 0 1 0 1 1
D 0 1 0 0 1 0 1 1 0 1
E 1 0 0 1 0 1 0 0 1 1
F 1 1 0 0 1 0 1 0 0 1
G 1 0 1 1 0 1 0 0 0 1
H 1 1 0 1 0 0 0 0 0 1
I 1 1 1 0 1 0 0 0 0 1
J 1 1 1 1 1 1 1 1 1 0

5. Dado el siguiente grafo:

a) Determine los vértices pozo (1 punto) C, F

b) ¿Es conexo? (1 punto) Si
c) ¿Es Fuertemente Conexo? (1 punto) No