



Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
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
1 / 5
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!




FACULTAD: INGENIERÍA
INSTRUCCIONES:
El examen tendrá una duración de 90 minutos.
El procedimiento y respuesta se tomará en cuenta para la calificación.
Desarrolla en forma ordenada y con letra legible, evite borrones y/o
enmendaduras.
Utilice calculadora, formularios dispuestos por la asignatura.
Grabar el archivo en formato PDF con el siguiente formato: apellidos y
nombres completos, dni.
lo conviertas a pdf.
que calificar y remitir a los estudiantes.
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)
pide:
(1 punto)
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
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)