EXA162 - ELEMENTOS DE TEORIA DE GRAFOS

• Disciplina: Matemática
• Créditos: -
• Horas Totales: 0.00
• Horas Semanales: 0.00
• Contenidos Mínimos: Grafos. Caminos y ciclos. Grafos conexos. Subgrafos. Isomorfismos de grafos. Tours de Euler. Algoritmo de Dijkstra. Ciclos de Hamilton. Grafos planares. Coloreo de vértices y de aristas. Árboles. Árboles generadores. Algoritmos de Primm y de Kruskal. 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