MATEMATICA DISCRETA

CONSOLIDADO N° 2

CARRERA : Ing. Minas

CICLO :I
CURSO : Matemática Discreta
DOCENTES : Lira Mamani, Juan Alberto
ALUMNOS : 
 Padilla Samame, Olmedo

FECHA DE ENTREGA :  18/02/2022

2022 – 0
 MATEMATICA DISCRETA
1. Determine si la relación R definida sobre el conjunto 𝐴 = {1, 2, 3, 4} cuya
matriz es:

Verificar si tiene las propiedades reflexiva, simétrica o transitiva.

(3 Puntos)

2. En base al grafo del enunciado, determine la matriz de adyacencia y la

matriz de incidencia (3 Puntos)
 MATEMATICA DISCRETA

3. En un colegio X hay alumnos de tres pueblos A, B y C. La distancia

entre A y B es 15 km, la de B a C es 12 km, la de A a C es 11 km y la de
A a X es 8 km.
Una empresa de transporte escolar hace dos rutas; la ruta 1 parte de B y
recorre C, A y X. La ruta 2 parte de C y recorre B, A y X.
La cantidad de alumnos que se suben al bus en cada ruta es:
o Pueblo A: 12 alumnos en la ruta 1 y 11 en la ruta 2.
o Pueblo B: 7 alumnos en la ruta 1 y 10 en la ruta 2.
o Pueblo C: 6 alumnos en la ruta 1 y 9 en la ruta 2.
Suponiendo que se cobra a cada alumno 0.50 centavos por km
recorrido, determinar cuál es la ruta que más le conviene a la empresa y
por qué.
(3 puntos)
MATEMATICA DISCRETA
 MATEMATICA DISCRETA
4. Dado el siguiente árbol:

Recorrer en:
a) Pre-orden (1 punto)

20 – 13 – 9 – 6 – 10 – 18 – 14 – 17 – 32 – 26 – 24 – 29 – 36 – 34 – 40

b) In-orden (1 punto)

6 – 9 – 10 – 13 – 14 – 18 – 17 – 20 – 24 – 26 – 29 – 32 – 34 – 36 – 40

c) Post-orden (1 punto)

6 – 10 – 9 – 14 – 17 – 18 – 13 – 24 – 29 – 26 – 34 – 40 – 36 – 32 – 20
 MATEMATICA DISCRETA
d) Anchura (1 punto)

20 – 13 – 32 – 9 – 18 – 26 – 36 – 6 – 10 – 14 – 17 – 24 – 29 – 34 – 40

5. Teniendo el siguiente gráfico

Determine el árbol recubridor de coste mínimo utilizando Prim. (3
puntos)

{(a, d)} → 5
{(a, d) ;(d, f)} → 11
{(a, d) ;(d, f) ;(f, e)} → 19
{(a, d) ;(d, f) ;(f, e) ;(e, b)} → 26
{(a, d) ;(d, f) ;(f, e) ;(e, b) ;(e, c)} → 31
{(a, d) ;(d, f) ;(f, e) ;(e, b) ;(e, c) ;(e, g)} → 40 (Menor peso)

6. Resolver el camino más corto aplicando el Algoritmo de Dijkstra:

 MATEMATICA DISCRETA

a) Determine la matriz de Dijkstra de “1” hasta “6”. (2 puntos)

Vértice Paso 1 Paso 2 Paso 3 Paso 4 Paso 5 Paso 6

1 (0, 1) ----- ----- ----- ----- -----
2 (2, 1) ----- ----- ----- ----- -----
3 (4, 1) ----- ----- ----- ----- -----
4 ----- ----- ----- ----- ----- -----
5 ----- (5, 2) ----- ----- ----- -----
6 ----- ----- (6, 5) ----- ----- -----

b) Determine el sub-grafo del camino más corto aplicando el

Algoritmo de Dijkstra. (1 punto)

c) Determine el peso total (1 punto)

Peso total = 2 + 4 + 1 + 4 + 2 + 3 + 3 + 2 + 2

Peso total = 23