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.
Payez facilement par carte, Klarna, Apple Pay ou Google Pay. Pas satisfait ? Vous avez toujours une garantie de remboursement de 14 jours. En savoir plus dans nos conditions. Si vous avez des questions, envoyez-nous un e-mail à hello@memmo.org.
Memmo facilite tes études, où que tu sois dans le monde. On rassemble tes manuels de cours et des outils d'étude intelligents au même endroit : résumés, quiz, podcasts et flashcards. Et il y a Ted, ton compagnon d'étude qui répond à toutes tes questions. Plus de 50 000 étudiants étudient déjà ici – conçu pour t'aider à apprendre plus vite et à moins stresser.