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