Introduction to Graph Theory

類似書籍推薦給您

【簡介】 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. 【目錄】 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

Introduction to Graph Theory

類似書籍推薦給您

Introduction to Graph Theory +作者：Malik +年份：2014 年1 版 +ISBN：9789814416931 +書號：MA0361P +規格：平裝/單色 +頁數：512 +出版商：Cengage •Learning Objectives offer an outline of the concepts discussed in detail in the chapter. •Some Key Definitions and Some Key Highlights at the end of each chapter reinforce students’ understanding of the key concepts learnt. •Exercises further reinforce learning and ensure that students have, in fact, learned the concepts presented in each chapter. •Programming Exercises allow students to apply their coding skills in C++ and Java using the concepts learnt in the chapter. •Remarks highlight important facts about the concepts introduced in the chapter. •More than 400 visual diagrams, both extensive and exhaustive, illustrate difficult concepts. •Numbered Examples illustrate the key concepts. •Worked-Out Exercises is a set of fully worked-out exercises provided at the end of each chapter. 1. Basic Properties of Graphs 2. Connectivity and Bipartite Graphs 3. Eulerian Graphs and Hamiltonian Graphs 4. Matrix Representation and Isomorphisms of Graphs 5. Graph Algorithms 6. Trees 7. Rooted Trees 8. Spanning Trees 9. Planar Graphs and Graph Coloring 10. Networks 11. Interval Graphs 12. Intersection Graphs Appendix A—A Review of Basic Set Theory and Algorithms Appendix B—Answers and Hints to Selected Exercises References Index

INTRODUCTION TO GRAPH THEORY

類似書籍推薦給您

Introduction to Graph Theory 系列名：Dover Books on Advanced Mathematics ISBN13：9780486678702 出版社：Dover Pubns 作者：Richard J. Trudeau 裝訂／頁數：平裝／209頁 規格：21.6cm*14.0cm*1.3cm (高/寬/厚) 出版日：1994/02/09