Graph Theory and Its Applications (Second Edition)

Author: Lu Kaicheng, Lu Huaming
Publisher:
Publish Date: 1995-08-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 changed the face of these disciplines. This book focuses on the applications of graph theory, introducing its problem-solving ideas and algorithms. The book is divided into two parts, with a total of 7 chapters. The first part is the fundamental theory, consisting of 3 chapters: Basic Concepts of Graphs, Trees, and Graph Algorithms. The second part is the application section, consisting of 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 from it.