El proyecto Fondef denominado "Herramientas para la Formación de Profesores de Matemáticas", tiene como objetivo contribuir al mejoramiento de la calidad de la formación pedagógica y disciplinaria de los estudiantes de pedagogía en matemática, a través de la incorporación de una Metodología de Estudio de Casos y el desarrollo de una colección de Monografías de contenidos matemáticos. VOLUMEN Nº 1 GRAFOS: FUNDAMENTOS Y ALGORITMOS
- Cover
- Copyright page
- Title page
- Presentación de la Colección
- Agradecimientos
- Índice General
- Prefacio
- Capítulo 1: Introducción a los algoritmos
- 1.1 Introduciendo formalmente los algoritmos
- 1.2 Tipos de algoritmos
- 1.3 Eficiencia de un algoritmo
- 1.4 Ejercicios
- Capítulo 2: Grafos
- 2.1 Introducción
- 2.2 Grafos no-dirigidos
- 2.3 Grafos dirigidos
- 2.4 Ejercicios
- Capítulo 3: Árbol recubridor de costo mínimo
- 3.1 Árbol recubridor de costo mínimo
- 3.2 Ejercicios
- Capítulo 4: Camino más corto
- 4.1 Camino más corto con costos positivos
- 4.2 Camino más corto con costos negativos
- 4.3 Ejercicios
- Capítulo 5: Flujo en Redes: Problema de Flujo Máximo
- 5.1 Definiciones básicas
- 5.2 Problema de flujo máximo
- 5.3 Ejercicios
- Capítulo 6: Ciclos
- 6.1 Ciclos Eulerianos
- 6.2 Ciclos Hamiltonianos
- 6.3 Las clases P y NP
- 6.4 Ejercicios
- Bibliografía
- Índice de figuras
- Índice de Términos