Grafos

Fundamentos y algoritmos

Autor: Moreno, Eduardo
Editor: J.C. Sáez editor
ISBN: 9789563060768
Lugar de publicación: Santiago de Chile , Chile
Año de publicación: 2010
Nº: 1
Páginas: 124

Descripción

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 Eﬁciencia 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 Deﬁniciones básicas
- 5.2 Problema de ﬂujo 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 ﬁguras
Índice de Términos