Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Evaluación Consolidada 2 de Matemática Discreta 2022-10, Exámenes de Matemáticas

Documento que contiene diferentes ejercicios relacionados a la Matemática Discreta, incluye preguntas sobre grafos, distancias entre ciudades y algoritmos de Kruskal. El documento incluye instrucciones para realizar las evaluaciones y ejemplos para resolver las preguntas.

Tipo: Exámenes

2021/2022

Subido el 06/10/2022

jerson-jeffry-valdivia-zegarra
jerson-jeffry-valdivia-zegarra 🇵🇪

5

(1)

4 documentos

1 / 5

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
EVALUACIÓN CONSOLIDADO 2 2022-10A Página 1
MATEMÁTICA DISCRETA
EVALUACIÓN CONSOLIDADO Nº 2
2022-10B
ASIGNATURA
MATEMÁTICA DISCRETA
FACULTAD: INGENIERÍA
INSTRUCCIONES:
1) El examen tendrá una duración de 90 minutos.
2) El procedimiento y respuesta se tomará en cuenta para la calificación.
3) Desarrolla en forma ordenada y con letra legible, evite borrones y/o
enmendaduras.
4) Utilice calculadora, formularios dispuestos por la asignatura.
5) Grabar el archivo en formato PDF con el siguiente formato: apellidos y
nombres completos, dni.
6) Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y cuando
lo conviertas a pdf.
7) Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación se tiene
que calificar y remitir a los estudiantes.
1. En un colegio X hay alumnos de tres pueblos A, B y C. La distancia entre A y
B es 10 km, la de B a C es 9 km, la de A a C es 12 km y la de A a X es 9 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: 10 alumnos en la ruta 1 y 15 en la ruta 2.
o Pueblo B: 9 alumnos en la ruta 1 y 11 en la ruta 2.
o Pueblo C: 8 alumnos en la ruta 1 y 6 en la ruta 2.
Suponiendo que se cobra a cada alumno 95 centavos por km recorrido,
determinar:
a) Dibujar el grafo y su matriz de adyacencia, pero con sus ponderaciones.
(1 punto)
b) Determinar una matriz de 2x3, que guarde las distancias de cada
pueblo al colegio X por cada ruta. (1 punto)
c) Determinar una matriz de 3x2 que guarde la cantidad de alumnos que
siguen cada ruta en cada pueblo. (1 punto)
d) Suponiendo que se cobra a cada alumno 95 centavos por km recorrido,
determinar cuál es la ruta que más le conviene a la empresa y por qué.
(1 punto)
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Evaluación Consolidada 2 de Matemática Discreta 2022-10 y más Exámenes en PDF de Matemáticas solo en Docsity!

EVALUACIÓN CONSOLIDADO Nº 2

2022 - 10 B

ASIGNATURA

MATEMÁTICA DISCRETA

FACULTAD: INGENIERÍA

INSTRUCCIONES:

  1. El examen tendrá una duración de 90 minutos.

  2. El procedimiento y respuesta se tomará en cuenta para la calificación.

  3. Desarrolla en forma ordenada y con letra legible, evite borrones y/o

enmendaduras.

  1. Utilice calculadora, formularios dispuestos por la asignatura.

  2. Grabar el archivo en formato PDF con el siguiente formato: apellidos y

nombres completos, dni.

  1. Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y cuando

lo conviertas a pdf.

  1. Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación se tiene

que calificar y remitir a los estudiantes.

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

B es 10 km, la de B a C es 9 km, la de A a C es 12 km y la de A a X es 9 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: 10 alumnos en la ruta 1 y 15 en la ruta 2.

o Pueblo B: 9 alumnos en la ruta 1 y 11 en la ruta 2.

o Pueblo C: 8 alumnos en la ruta 1 y 6 en la ruta 2.

Suponiendo que se cobra a cada alumno 95 centavos por km recorrido,

determinar:

a) Dibujar el grafo y su matriz de adyacencia, pero con sus ponderaciones.

(1 punto)

b) Determinar una matriz de 2x3, que guarde las distancias de cada

pueblo al colegio X por cada ruta. (1 punto)

c) Determinar una matriz de 3x2 que guarde la cantidad de alumnos que

siguen cada ruta en cada pueblo. (1 punto)

d) Suponiendo que se cobra a cada alumno 9 5 centavos por km recorrido,

determinar cuál es la ruta que más le conviene a la empresa y por qué.

(1 punto)

  1. En el siguiente grafo, tenemos las distancias que hay entre ciudades, se

pide:

a) Elaborar la tabla de distancias ordenadas de menor a mayor

(1 punto)

b) Encontrar el sub-grafo del camino más corto mediante el Algoritmo

de Kruskall, Encontrar el peso total del camino encontrado.

( 1 punto)

Vértices de las Aristas Peso de las Aristas Selección

New York - Boston

Wash DC – New York

Los Ángeles – Las Vegas

San Francisco – Los Angeles

Minne Apolis – Chicago

Wash DC - Boston

San Francisco – Las Vegas

Chicago – Wash DC

Las Vegas - Denver

Denver - Dallas

Seatle – San Francisco

Denver – Minne Apolis

Minne Apolis - Dallas

Chicago - Boston

  1. Teniendo el siguiente mapa determinar: (4 puntos)
  2. Dado el siguiente árbol:

Si No ¿Por qué?

Podre recorrer todas las librerías sin repetir el

camino

Sera Bipartido

Si recorro las librerías Voronoi Casita –

Fibonacci – Hilbert – Fahrenheit – Celsius

La longitud de la cadena es 6

Si recorro las librerías Casita – Fahrenheit -

Fibonacci – Hilbert – Celsius – Fahrenheit –

Casita

¿Es un ciclo?

Recorrer en:

a) Pre-orden (1 punto)

b) In-orden (1 punto)

c) Post-orden (1 punto)

d) Anchura (1 punto)

Pre-orden:

In-orden:

Post-orden:

Anchura