Introducción a la teoría de grafos /

Guardado en:
Detalles Bibliográficos
Autor principal: Braicovich, Teresa
Otros Autores: Caro, Patricia, Cerda, Valeria, Oropeza, Marcia, Osio, Elsa, Reyes, Claudia
Formato: Desconocido
Lenguaje:Español
Publicado: Neuquén : EDUCO, 2009.
Edición:1a ed.
Materias:
Enseñanza de las matemáticas
Aporte de:Registro referencial: Solicitar el recurso aquí
Sistema de Bibliotecas UNRN de Universidad Nacional de Río Negro
Tabla de Contenidos:
  • Cap.1. Conceptos básicos
  • Introducción
  • Conceptos de grafos: nociones no dirigidas
  • Conceptos de digrafos: nociones dirigidas
  • Subgrafos y subdigrafos
  • Cadenas y caminos
  • Conexidad
  • Cap.2. Grafos y matrices
  • Introducción
  • Matriz adyacencia
  • Matriz precedencia
  • Matriz accesibilidad
  • Matriz de incidencia
  • Matrices arista-arista y arco-arco
  • Cap. 3. El problema del transporte
  • Introducción
  • El problema de los puentes de Köingsberg
  • Grafos eulerianos
  • Grafos hamiltonianos
  • Cap.4. Árboles y arborescencias
  • Introducción
  • Reseña histórica
  • Árboles
  • Árboles cubrientes
  • Arborescencias
  • Cap.5. Planaridad de grafos
  • Introducción
  • Grafos planares
  • Problema de los Recursos
  • Fórmula de Euler
  • Conjetura de Kuratowski
  • Poliedros y Grafos
  • Cap. 6. Coloreo de grafos
  • Introducción
  • Número cromático de un grafo
  • Índice cromático de un grafo.

Ejemplares similares