Introducción a la teoría gráfica: un acercamiento a la matemática discreta

Título original:

Einfhrung in Die Graphentheorie: Ein Farbenfroher Einstieg in Die Diskrete Mathematik

Contenido del libro:

Este esencial proporciona una introducción a la teoría de grafos; no se requieren conocimientos previos.

Un grafo es una entidad formada por vértices y aristas de conexión. Examinamos los círculos en los grafos (que deben visitar cada arista o esquina), nos preguntamos qué grafos pueden dibujarse sin intersección y, por último, nos dedicamos a colorear los grafos (según los cuales ninguna esquina vecina debe tener el mismo color).

Estos temas clásicos de la teoría de grafos se apoyan en un gran número de ilustraciones y algunas notas históricas; ejercicios motivadores (con soluciones) y numerosos ejemplos en color facilitan la iniciación en este campo actual y versátil de las matemáticas.