|
|
|
| A nuestros lectores | 6
|
| Nota del traductor (observación terminológica) | 8
|
| Introducción | 9
|
| Capítulo 1. Conceptos básicos | 13
|
| 1.1. Definición de grafo. Ejemplos | 15
|
| Comentarios | 32
|
| Problemas | 39
|
| 1.2. Métodos de representación de los grafos | 54
|
| Comentarios | 60
|
| Capítulo 2. Conectividad | 65
|
| 2.1. Caminos, recorridos, caminos simples, circuitos y ciclos en los grafos. Grafos conexos y grafos inconexos | 67
|
| Comentarios | 75
|
| Problemas | 78
|
| 2.2. Conectividad por vértices. Conectividad por aristas | 84
|
| Comentarios | 91
|
| Problemas | 94
|
| Capítulo 3. Árboles | 99
|
| 3.1. Definiciones equivalentes de árbol | 101
|
| Comentarios | 114
|
| Problemas | 117
|
| 3.2. Árbol de expansión mínimo | 124
|
| Comentarios | 133
|
| Capítulo 4. Grafos eulerianos. Grafos hamiltonianos | 135
|
| 4.1. Grafos eulerianos | 137
|
| Comentarios | 143
|
| Problemas | 146
|
| 4.2. Grafos hamiltonianos | 151
|
| Comentarios | 156
|
| Problemas | 159
|
| Capítulo 5. Grafos planos y grafos planares | 165
|
| 5.1. Grafos planares | 167
|
| Comentarios | 172
|
| Problemas | 175
|
| 5.2. Caras de un grafo plano. Fórmula de Euler. Criterio de planaridad de grafos | 177
|
| Comentarios | 187
|
| Problemas | 191
|
| Capítulo 6. Coloración de grafos | 197
|
| 6.1. Número cromático y polinomio cromático de un grafo | 199
|
| Comentarios | 207
|
| Problemas | 211
|
| 6.2. Coloración de grafos planares | 213
|
| Comentarios | 217
|
| Problemas | 220
|
| Capítulo 7. Conjuntos independientes | 225
|
| 7.1. Conjuntos independientes de vértices. Conjuntos independientes de aristas | 227
|
| Comentarios | 240
|
| Problemas | 244
|
| Capítulo 8. Grafos dirigidos | 249
|
| 8.1. Conceptos básicos | 251
|
| Comentarios | 258
|
| Problemas | 259
|
| 8.2. Torneos | 264
|
| Comentarios | 266
|
| Problemas | 269
|
| Una breve reseña de la historia de la teoría de grafos | 270
|
| Breves datos biográficos | 278
|
| Bibliografía | 287
|
| Índice de autores | 288
|
| Índice de materias | 290
|
 Olieg Isidórovich Miélnikov Dóktor en Ciencias Físico-Matemáticas y Pedagogía. Profiéssor de la Facultad de Mecánica y Matemática de la Universidad Estatal de Bielorrusia. Laureado del Premio Estatal de la República de Bielorrusia. Reconocido especialista en teoría de grafos y métodos de enseñanza de la matemática discreta en la educación media y superior.
O. I. Miélnikov es autor y coautor de los libros «Teoría de grafos en problemas recreativos resueltos», «Lecciones de teoría de grafos», «Teoría de grafos para todos» (editados en español en Editorial URSS; 2011,2026); son de destacar, asimismo, sus libros «Aventuras en el país de los grafos» (URSS, 2006), «La enseñanza de la matemática discreta» (URSS, 2008), «Exercises in graph theory», «Informática. Métodos de algoritmización», «Matemática para economistas con aplicación del paquete Mathcad». Por su libro «Lecciones de teoría de grafos» fue galardonado con el Premio Estatal de la República de Bielorrusia.
|
|
|
|
