Grafos

Grafos

Fundamentos y algoritmos

  • Author: Moreno, Eduardo
  • Publisher: J.C. Sáez editor
  • ISBN: 9789563060768
  • Place of publication:  Santiago de Chile , Chile
  • Year of publication: 2010
  • Nº: 1
  • Pages: 124

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

SUBSCRIBE TO OUR NEWSLETTER

By subscribing, you accept our Privacy Policy