Matemática Discreta UAB por temas

35 ejercicios de exámenes reales de Matemática Discreta de la UAB (Grado en Ingeniería Informática) 2022-2026 ordenados por temas, con solución.

Lo que más sale: Recorreguts BFS i DFS (50 %), Optimització de rutes: carter xinès, viatjant de comerç i complexitat (45 %) y Grafs ponderats: arbre generador mínim i camins mínims (Kruskal, Prim, Dijkstra) (45 %).

Combinatòria i relacions

• Combinatòria i recompte · 2 problemas · 35 % de que salga

Grafs, arbres i recorreguts

• Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres) · 5 problemas · 35 % de que salga
• Recorreguts BFS i DFS · 3 problemas · 50 % de que salga

Camins, circuits i rutes

• Grafs ponderats: arbre generador mínim i camins mínims (Kruskal, Prim, Dijkstra) · 5 problemas · 45 % de que salga
• Grafs eulerians i hamiltonians · 4 problemas · 45 % de que salga
• Optimització de rutes: carter xinès, viatjant de comerç i complexitat · 8 problemas · 45 % de que salga

Planaritat i coloració

• 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