Graphs, algorithms, and optimization

• Tác giả: William Kocay, Donald L Kreher
• Ngôn ngữ: eng
• ISBN-10: 1482251167
• ISBN-13: 978-1482251166
• Ký hiệu phân loại: 511.5 Graph theory
• Mô tả vật lý: xix, 545 pages : , illustrations ; , 24 cm.
• Bộ sưu tập: Khoa học tự nhiên
• ID: 284169
• Chủ đề: 1. Graph algorithms

Includes bibliographical references (pages 527-537) and index.

Tóm tắt

This book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory.