Introduction to Graph Theory (Paperback)

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

  • 出版商: Cengage Learning
  • 出版日期: 2014-02-10
  • 售價: $1,083
  • 語言: 英文
  • 頁數: 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. 交集圖
附錄A 基本集合論和算法回顧
附錄B 選擇性練習的答案和提示
參考文獻 索引