Introducción a la teoría de grafos

Catalog description

Prerrequisitos: MATE 3325 o CCOM 3020. Este curso está diseñado para estudiantes subgraduados de matemáticas, o ciencias de cómputos y para cualquier otro estudiante interesado en las matemáticas. Este curso se ofrecerá mediante conferencias en modalidad presencial en un salón de clases. Los temas del curso son: repaso de fundamentos de matemáticas, grafos, digrafos y relaciones binarias. Funciones y sus dígrafos, grafos bipartidos. Estructura de bloques de grafos. Ciclos y enlaces. La función de grados de un grafo y la operación "switch". Subgrafos y menores, caminos, recorridos y paseos. Recorridos y paseos de euler. Problemas del laberinto. Árboles y bosques. problemas de conteo de grafos y subgrafos. La codificación de Pufer de los árboles expansivos de un grafo y el número de árboles expansivos en un grafo completo.