Exámenes de Matemática Discreta UAB 2024
El examen de Matemática Discreta de la UAB (Grado en Ingeniería Informática) de 2024 (Examen Segon Parcial de Matemàtica Discreta (Curs 2024-2025)), con 5 problemas resueltos. Entran temas como Grafs eulerians i hamiltonians y Optimització de rutes: carter xinès, viatjant de comerç i complexitat. Practícalos con corrección al momento, pistas en cada apartado y la solución paso a paso.
Examen Segon Parcial de Matemàtica Discreta (Curs 2024-2025) (2024)
Temas del examen: Grafs eulerians i hamiltonians · Optimització de rutes: carter xinès, viatjant de comerç i complexitat · Grafs planars i fórmula d'Euler · Coloració de grafs i polinomi cromàtic
- Pregunta 1 · Grafs planars i fórmula d'Euler
Un octàedre truncat consta de 8 cares hexagonals i 6 cares quadrades. a) Determineu el nombre d'arestes (|A|). b) Calculeu el nombre de vèrtexs (|V|) fent servir la fórmula d'Euler. - Pregunta 2 · Coloració de grafs i polinomi cromàtic
Determineu el polinomi cromàtic P(G, t) per a: a) un graf de 4 vèrtexs (triangle K_3 amb aresta penjant); b) un graf de 5 vèrtexs (K_4 amb aresta penjant); c) el graf que s'obté en afegir un nou… - Pregunta 3 (apartats a, b, c) - Grafs hamiltonian… · Grafs eulerians i hamiltonians
Determinar i justificar si el graf de 13 vèrtexs és hamiltonià (a), eulerià (b) o si conté algun camí eulerià (c). - Pregunta 3 (apartat d) - Problema del carter xinès · Optimització de rutes: carter xinès, viatjant de comerç i complexitat
Assumint que totes les arestes tenen cost unitari (pes = 1), determineu el cost mínim d'un recorregut tancat que passi com a mínim una vegada per cada aresta (problema del carter xinès), indicant… - Pregunta 4 · Optimització de rutes: carter xinès, viatjant de comerç i complexitat
Aplicació pas a pas de l'algorisme de Christofides (AGM amb Kruskal, identificació de vèrtexs de grau imparell, aparellament perfecte de cost mínim, circuit eulerià amb dreceres hamiltonianes i…
También puedes estudiar por temas
Practica un tema con ejercicios de los exámenes de todos los años, mezclados.
- 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
- Grafs planars i fórmula d'Euler · 4 problemas · 45 % de que salga
- Coloració de grafs i polinomi cromàtic · 4 problemas · 45 % de que salga
- Recorreguts BFS i DFS · 3 problemas · 50 % de que salga
- Grafs ponderats: arbre generador mínim i camins mínims (Kruskal, Prim, Dijkstra) · 5 problemas · 45 % de que salga