Introduction to Graph Theory

»¡Ë¹éÒ
Prentice Hall, 2001 - 588 ˹éÒ
"The main objective of this book is to develop a thorough understanding of the structure of graphs and the techniques used to analyze problems in graph theory. Fundamental graph algorithms are also included. Numerous examples, illustrations, and exercises guide readers through the concepts and proofs. Offers a comprehensive and up-to-date presentation of the fundamental topics in graph theory. Features an early review of basic proof techniques. Structures content for intellectual coherence, providing a gradual increase in intellectual and complexity throughout the book. Introduces new concepts as needed; presents concepts and results in clearly defined units; provides illustrations for key steps in many proofs." -- Publisher.

à¹×éÍËÒ

Fundamental Concepts
1
Trees and Distance
67
Decomposition and Graceful Labelings
87
Matchings and Factors
107
Connectivity and Paths
149
Coloring of Graphs
191
1
233
34
243
Appendix B Optimization and Complexity
493
Hints for Selected Exercises
507
Glossary of Terms
515
349
528
Appendix E Supplemental Reading
533
378
542
286
543
Author Index
569

Edges and Cycles
273
Additional Topics optional
319
Appendix A Mathematical Background
471
425
575
ÅÔ¢ÊÔ·¸Ôì

©ºÑºÍ×è¹æ - ´Ù·Ñé§ËÁ´

ºÃóҹءÃÁ