Introduction to Graph Theory (Paperback)

D. S. Malik, Creighton University, Nebraska, M. K. Sen, University of Calcutta, S. Ghosh, Jadavpur University

• 出版商:
• 出版日期: 2014-02-10
• 售價: \$1,117
• 語言: 英文
• 頁數: 512
• 裝訂: Paperback
• ISBN: 9814416932
• ISBN-13: 9789814416931
• 下單後立即進貨 (約5~7天)

商品描述

DESCRIPTION
This innovative text introduces a new way of teaching graph theory. Graph theory has applications in many areas of natural science, social science, and engineering. Therefore, a class in this course may consist of students from different backgrounds. Furthermore, a graph theory course can be taught by a mathematics, computer science, or an engineering department. However, such a course is typically taught by a mathematics department with a diversity of students. Therefore, it is important that a course in graph theory must present a balance of theoretical concepts as well as their relevant applications.
The approach that we have taken in this book is a culmination of years of experience. Our main objective is to make the learning of graph theory easier and enjoyable. Through using this text, we want to provide students with a solid foundation of theoretical concepts and their applications. Introduction to Graph Theory shows why theory is important and how theory connects with applications.
This book is written exclusively for students new to graph theory. The language used is simple and thus, conducive to learning the profound concepts present in graph theory. Sometimes, mathematical proofs of theorems and corollaries include extra details so that weak as well as strong students can grasp the fundamental concepts.
KEY FEATURES Learning Objectives offer an outline of the concepts discussed in detail 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. 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.
TABLE OF CONTENTS Preface About the Authors List of Symbols 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

商品描述(中文翻譯)

- 學習目標提供了章節中詳細討論的概念概要。
- 備註突出介紹章節中引入的重要事實。
- 超過400個視覺圖表，包含詳盡和全面的圖表，說明困難的概念。
- 編號示例說明關鍵概念。
- 完整解答練習在每章結尾提供一組完整解答的練習題。
- 一些關鍵定義和一些關鍵亮點在每章結尾強化學生對所學重點概念的理解。
- 練習題進一步強化學習，確保學生實際上已經學會了每章介紹的概念。
- 編程練習允許學生應用在章節中學到的概念，使用C++和Java進行編程。

1. 圖的基本性質
2. 連通性和二分圖
3. 歐拉圖和漢米爾頓圖
4. 圖的矩陣表示和同構
5. 圖算法
6. 樹
7. 根樹
8. 生成樹
9. 平面圖和圖染色
10. 網絡
11. 區間圖
12. 交集圖