A Friendly Introduction to Graph Theory (Hardcover)

For undergraduate courses at the sophomore level in Mathematics, Computer Science, Business, and Engineering.

This extremely readable text is designed to be easily accessible to students who need to gain a foundation in the basics of graph theory. Using extensive examples and exercises, this text takes the students from basic prerequisite concepts through the different types of graphs and their uses.

Table of Contents

1. Introductory Concepts.
2. Introduction to Graphs and their Uses.
3. Trees and Bipartite Graphs.
4. Distance and Connectivity.
5. Eularian and Hamiltonian Graphs.
6. Graph Coloring.
7. Matrices.
8. Graph Algorithms.
9. Planar Graphs.
10. Digraphs and Networks.
11. Special Topics.
Answers/Solutions to Selected Exercises.
Index.

適用於大學數學、計算機科學、商業和工程學的大二水平的本科課程。

這本極易閱讀的教材旨在讓需要建立基礎圖論知識的學生能夠輕鬆理解。通過大量的例子和練習，本書將學生從基礎先備概念引導到不同類型的圖及其應用。

目錄：

1. 初級概念。
2. 圖及其應用介紹。
3. 樹和二分圖。
4. 距離和連通性。
5. 歐拉圖和漢米爾頓圖。
6. 圖著色。
7. 矩陣。
8. 圖算法。
9. 平面圖。
10. 有向圖和網絡。
11. 特殊主題。
選擇性練習的答案/解答。
索引。