Exámenes de Matemática Discreta UAB 2025
El examen de Matemática Discreta de la UAB (Grado en Ingeniería Informática) de 2025 (Examen Parcial 1 – Matemàtica Discreta (Curs 2025-2026)), con 6 problemas resueltos. Entran temas como Combinatòria i recompte y Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres). Practícalos con corrección al momento, pistas en cada apartado y la solución paso a paso.
Examen Parcial 1 – Matemàtica Discreta (Curs 2025-2026) (2025)
Temas del examen: Combinatòria i recompte · Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres) · Grafs ponderats: arbre generador mínim i camins mínims (Kruskal, Prim, Dijkstra)
- Exercici 1 · Combinatòria i recompte
Exercici 1 sobre combinatòria de mosaics RGB de 10x10 lloses. Es demana: a) Nombre de combinacions de quantitats de lloses de cada color (mínim 10 de cadascun) que sumen 100 lloses en total. b)… - Exercici 2.a - Seqüències gràfiques · Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres)
Exercici 2.a: Per a la seqüència x, x, x, y, y, y, y, y amb 0 < y < x <= 5, determinar per a quins valors de x i y la seqüència és gràfica. - Exercici 2.b - Condicions d'arbre · Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres)
Exercici 2.b: Identificar per a quins valors de x i y la seqüència (x, x, x, y, y, y, y, y) correspon als graus dels vèrtexs d'un arbre, i determinar si existeix algun graf que no sigui un arbre amb… - Exercici 3 · Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres)
Sigui A={1,2,3,4,5} i la relació d'ordre estricte R={(a,b) | a < b}. Es demana dibuixar el graf dirigit G(A, R), dibuixar el seu complementari i justificar quina relació binària genera el graf… - Exercici 4 · Grafs ponderats: arbre generador mínim i camins mínims (Kruskal, Prim, Dijkstra)
Es dóna una matriu de distàncies entre 8 pobles (A a H). Es demana trobar la longitud mínima de l'arbre d'expansió mitjançant l'algorisme de Kruskal detallant la selecció d'arestes, i determinar si… - Exercici 5 · Grafs ponderats: arbre generador mínim i camins mínims (Kruskal, Prim, Dijkstra)
Exercici 5 (3 punts). Anàlisi de l'evolució de l'algorisme de Dijkstra a partir d'una taula de distàncies provisionals i vèrtexs visitats: determinar camí mínim d'A a D i el seu cost, compatibilitat…
También puedes estudiar por temas
Practica un tema con ejercicios de los exámenes de todos los años, mezclados.
- Grafs ponderats: arbre generador mínim i camins mínims (Kruskal, Prim, Dijkstra) · 5 problemas · 45 % de que salga
- Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres) · 5 problemas · 35 % de que salga
- Combinatòria i recompte · 2 problemas · 35 % de que salga
- Recorreguts BFS i DFS · 3 problemas · 50 % de que salga
- Optimització de rutes: carter xinès, viatjant de comerç i complexitat · 8 problemas · 45 % de que salga
- Grafs eulerians i hamiltonians · 4 problemas · 45 % de que salga