PRODUCTO ACADÉMICO 3 A 2023-1

Programa a Distancia
Asignatura

Matemática Discreta-ASUC00562
Grupo 3:
- Cesar Hugo Hidalgo Nuñez
- Daniel Janampa, Marcañaupa
- Jorge Livio Mamani, Alencastre
- Magali Jimenez, López
- Wilson Rony Mamani, Mamani

Consideraciones:

Criterio Detalle
Grupal
Modalidad La relación de los grupos formados está en el foro de Coordinación
grupal, en su aula virtual.
Resultado de Al finalizar la unidad, el estudiante será capaz de aplicar estructuras
Aprendizaje de discretas elementales para el planteamiento y solución de problemas
la unidad de ingeniería.
1) Para la calificación se considera un procedimiento ordenado y
coherente, la respuesta obtenida debe corresponder a su
procedimiento.
Instrucciones 2) Desarrolla a mano alzada, con letra legible, evite borrones y/o
para la enmendaduras.
resolución de la 3) Utilice calculadora, formularios dispuestos por la asignatura.
evaluación 4) Grabar el archivo en formato PDF.
5) El archivo de resolución debe ser enviado por los integrantes que
participaron del trabajo grupal, si no envía su archivo al aula
virtual se calificará con cero.

1) Determine el valor de n si: (4 puntos)

|𝐸(𝐾𝑛,(𝑛+3))| − |𝐸(𝐾𝑛)| = 345

1 | Página
2 | Página
2) Pruebe que los siguientes grafos son isomorfos: (4 puntos)

3) Del siguiente árbol (4 puntos)

3 | Página
 Recorrer en:
a. Preorden (1 punto)

Pre Orden:
65, 58, 25, 73, 12, 79, 95, 46, 32, 81, 14

b. Inorden (1 punto)

Inorden:
73, 25, 58, 43, 12, 91, 65, 95, 79, 81, 32, 46, 14

c. Postorden (1 punto)

Postorden:
73, 25, 12, 43, 91, 58, 95, 81, 32, 14, 46, 79, 65

d. Anchura (1 punto)

Anchura:
5

4) Dado el siguiente grafo (4 puntos)

4 | Página
a) Determine la matriz de Dijkstra de “1” hasta “4”. (2 puntos)

1 2 6 3 5 4

1 0 4 3 7 -5 -8

2 —- 0 — 3 1 -4

6 — — 0 — 3 -7

3 — — — 0 1 1

5 — — — — 0 4

4 — — — — — 0

b) Determine el subgrafo del camino más corto aplicando el

Algoritmo de Dijkstra. (1 punto)

1, 3, 5

c) Determine el peso (1 punto)

Peso = 8

5 | Página
5) En el siguiente grafo ponderado (red), considere a cada vértice como
un lugar específico en una ciudad y el peso de cada arista el tiempo
que tomar recorrerlo en bus: (4 puntos)

a) Usando el algoritmo de Kruskal, encuentre el árbol de expansión

mínima. (2 puntos)
b) Determine el menor tiempo que tomaría recorrer los 6 lugares
(2 puntos)

6 | Página
7 | Página
Evidencia:

8 | Página