Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by edges. This book is intended as a general introduction to graph theory.
The book builds on the verity that graph theory even at high school level is a subject that lends itself well to the development of mathematical reasoning and proof.
This is an updated edition of two books already published with World Scientific, i.e., Introduction to Graph Theory: H3 Mathematics & Introduction to Graph Theory: Solutions Manual. The new edition includes solutions and hints to selected problems. This combination allows the book to be used as a textbook for undergraduate students. Professors can select unanswered problems for tutorials while students have solutions for reference.
Contents:
- Preface
- Notation
- Fundamental Concepts and Basic Results
- Graph Isomorphisms, Subgraphs, the Complement of a Graph
- Bipartite Graphs and Trees
- Vertex-colourings of Graphs
- Matchings in Bipartite Graphs
- Eulerian Multigraphs and Hamiltonian Graphs
- Digraphs and Tournaments
- Solutions of selected questions
- References
- Books Recommended
- Index
Readership: Junior college students, teachers, and undergraduates studying mathematics and computer science.
Pay easily by card, Klarna, Apple Pay or Google Pay. Not happy? You always have a 14-day money-back guarantee. Read more in our terms. If you have any questions, email us at hello@memmo.org.
Memmo makes studying easier – wherever you are in the world. We bring your course books and smart study tools together in one place: summaries, quizzes, podcasts and flashcards. Plus Ted, your study buddy who answers anything you wonder. Over 75,000 students already study here – built to help you learn faster and stress less.