Graph Theory: Modeling, Applications, and Algorithms - Softcover

Agnarsson, Geir; Greenlaw, Raymond

Softcover

ISBN 10: 0131423843 ISBN 13: 9780131423848

Publisher: Pearson, 2006

Synopsis

For junior- to senior-level courses in Graph Theory taken by majors in Mathematics, Computer Science, or Engineering or for beginning-level graduate courses.

 

Once considered an “unimportant” branch of topology, graph theory has come into its own through many important contributions to a wide range of fields ― and is now one of the fastest-growing areas in discrete mathematics and computer science. This new text introduces basic concepts, definitions, theorems, and examples from graph theory. The authors present a collection of interesting results from mathematics that involve key concepts and proof techniques; cover design and analysis of computer algorithms for solving problems in graph theory; and discuss applications of graph theory to the sciences. It is mathematically rigorous, but also practical, intuitive, and algorithmic.

About this title

Synopsis

For junior- to senior-level courses in Graph Theory taken by majors in Mathematics, Computer Science, or Engineering or for beginning-level graduate courses. Once considered an "unimportant" branch of topology, graph theory has come into its own through many important contributions to a wide range of fields - and is now one of the fastest-growing areas in discrete mathematics and computer science. This new text introduces basic concepts, definitions, theorems, and examples from graph theory. The authors present a collection of interesting results from mathematics that involve key concepts and proof techniques; cover design and analysis of computer algorithms for solving problems in graph theory; and discuss applications of graph theory to the sciences. It is mathematically rigorous, but also practical, intuitive, and algorithmic.

Edition details

• Publisher: Pearson
• Publication date: 2006
• Language: English
• ISBN 10: 0131423843
• ISBN 13: 9780131423848
• Binding: Paperback
• Edition number: 1
• Number of pages: 464