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.
ThriftBooks sells millions of used books at the lowest
everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We
deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15.
ThriftBooks.com. Read more. Spend less.