Algorithmen in Der Graphentheorie: Ein Konstruktiver Einstieg in Die Diskrete Mathematik (Algoritmos en la teoría gráfica: una introducción constructiva a la matemática discreta)

Título original:

Algorithmen in Der Graphentheorie: Ein Konstruktiver Einstieg in Die Diskrete Mathematik

Contenido del libro:

Este esencial proporciona una introducción a la teoría de grafos centrándose en sus aspectos algorítmicos; no se requieren conocimientos previos.

Un grafo es una entidad formada por vértices y aristas de conexión. Examinaremos los círculos en los grafos, como ocurre en el problema del viajante de comercio o en el problema del cartero chino, nos preguntaremos cómo pueden utilizarse los grafos (y los árboles en particular) para planificar rutas, y nos dedicaremos a colorear grafos, para lo cual no se debe asignar el mismo color a ningún vértice vecino.

Estos temas clásicos de la teoría de grafos se apoyan en una serie de ilustraciones y algoritmos, cuyo tiempo de ejecución también consideramos. Numerosos ejemplos a todo color facilitan la introducción a este campo actual y versátil de las matemáticas.