In 1736, the mathematician Euler invented graph theory while solving the Konigsberg seven-bridge problem. Over 200 years later, graph theory remains the skeleton content of discrete mathematics, which serves as a theoretical basis for computer science and network information science. This book introduces some basic knowledge and the primary methods in graph theory by many interesting problems and games.
In 1736, the mathematician Euler invented graph theory while solving the Konigsberg seven-bridge problem. Over 200 years later, graph theory remains the skeleton content of discrete mathematics, which serves as a theoretical basis for computer science and network information science. This book introduces some basic knowledge and the primary methods in graph theory by many interesting problems and games.
Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A...
In delivering lectures and writing books, we were most often forced to pay absolutely no attention to a great body of interesting results and useful algorithms appearing in numerous sources and...
This book is suitable for both undergraduate students (first year calculus and undergraduate graph theory) and post-graduate students (algebraic graph theory and combinatorics). The main thrust of...
The first part of this text covers the main graph theoretic topics: connectivity, trees, traversability, planarity, colouring, covering, matching, digraphs, networks, matrices of a graph, graph...