
Cursos
MATH 355 Teoría de grafos
Horas de crédito
3
Nivel de grado
Pregrado
Introducción a los conceptos y técnicas de la teoría de grafos con aplicación en diversas áreas como administración, informática, circuitos, comunicaciones y redes sociales. Se abordan temas como grafos y dígrafos, caminos y circuitos, algoritmos de grafos y dígrafos, árboles, cliques, planaridad, dualidad y colorabilidad. Prerrequisito: Matemáticas 211 y Matemáticas 205 o 212.