Graph Theory and Its Applications

Author: Lu Kaicheng
Publisher:
Publish Date: 2005-02-01
Features: The problems in graph theory have a long history, dating back to Euler. It became an active branch of mathematics only in the past 30 years. Since the 1960s, it has been found to have broad applications in many fields, such as physics, biology, power engineering, operations research, and social sciences, especially in computer science and circuit networks. The introduction of graph theory has transformed the of these fields. This book focuses on the applications of graph theory, introducing the ideas and algorithms for solving problems. The book consists of 7 chapters, divided into two parts. The first part is the Basic Theory section, with 3 chapters: Basic Concepts of Graphs, Trees, and Graph Algorithms. The second part is the Applications section, with 4 chapters: Circuit Network Problems, Signal Flow Graph Problems, Network Flow Graph Problems, Matching Theory and Chromatic Number Problems and Others. Some of these topics are very new and hot. This book can be used as a textbook for university mathematics majors and computer theory majors, and researchers in related disciplines can also find the materials they need.