Teoría de grafos en problemas recreativos resueltos

Autor:
ISBN: 978-5-396-00080-3
Año: 2011
Idioma: Español
Encuadernación: Rústica

RESUMEN

Este libro es una amena introducción a la teoría de grafos. El estudio de esta disciplina en cursos opcionales impartidos en la escuela media facilita el desarrollo del pensamiento matemático, la habilidad para crear modelos matemáticos y el dominio de las técnicas computacionales. Los problemas ofrecidos pueden ser utilizados en la preparación con vistas a las olimpiadas de matemática de diferentes niveles.

Esta obra está dirigida a los alumnos y profesores de las escuelas de enseñanza media. En la CEI, este libro ha sido incluido en diversas listas de bibliografía recomendada para los centros de educación media y superior.

S/.86

Categoría:

Descripción

Índice

Introducción
División de los problemas según su nivel de dificultad
Problemas. Resolución de problemas
Definición de grafo
Grafos completos
Adyacencia
Grafos conexos
Lema del apretón de manos
Caminos, cadenas y ciclos
Grafos bipartitos
Búsqueda en anchura
Grafos n-partitos
Grafos eulerianos
Grafos hamiltonianos
Grafos planares y grafos planos
Número de conexidad por vértices y por aristas
Grafos duales
Coloración de grafos
Vértices independientes. Recubrimientos
Emparejamientos
Sucesiones gráficas
Digrafos

×
Hola, ¿en qué podemos ayudarte?