EXACD10 - ESTRUCTURAS DISCRETAS

• Disciplina: Matemática
• Créditos: -
• Horas Totales: 112.00
• Horas Semanales: 7.00
• Contenidos Mínimos: Métodos de conteo. Permutaciones y combinaciones con y sin repetición. Grafos. Caminos y ciclos. Subgrafos. Circuitos de Euler. Ciclos de Hamilton. Algoritmo de Dijkstra. Grafos planares. Coloreo de vértices y de aristas. Árboles. Árboles generadores. Algoritmos de Primm y de Kruskal. Software aplicado a grafos. Matching. Flujo en redes. Teorema del flujo máximo y corte mínimo.

Unidad Académica

• Nombre: FACULTAD DE CIENCIAS EXACTAS Y NATURALES
• Dirección: Funes 3350
• Localidad: MAR DEL PLATA
• Teléfono: 223-4753150
• Email: infoexactas@mdp.edu.ar


• https://exactas.mdp.edu.ar/

Carreras y Planes Asociados