Publisher's Synopsis
How can we cross all the bridges of the city of Königsberg by passing over each one only once? This was the question posed by Leonhard Euler in 1736, which initiated the branch of mathematics we now know as graph theory.
Graphs are everywhere: we can use them to optimize the transportation networks of our cities, to analyze our relationships in social networks, or even to find the best way out of a maze. This book presents the fundamentals of graph theory and analyzes its main properties and algorithms. It also showcases multiple applications of these structures. Finally, it examines 30 games and pastimes based on graphs or that can be modeled using graphs.
