Graph Theory: Modeling, Applications, and Algorithms

Geir Agnarsson and Raymond Greenlaw

Graph Theory: Modeling, Applications, and Algorithms

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 practical, intuitive book introduces basic concepts, definitions, theorems, and examples from graph theory. Presents a collection of interesting results from mathematics that involve key concepts and proof techniques. Covers design and analysis of computer algorithms for solving problems in graph theory. Discusses applications of graph theory to the sciences. Includes a collection of graph algorithms, written in Java, that are ready for compiling and running. For anyone interested in learning graph theory, discrete structures, or algorithmic design for graph problems.


  • ISBN: 0131423843
  • ISBN-13: 9780131423848
  • Authors : Geir Agnarsson and Raymond Greenlaw
  • Category : Mathematics - Advanced
  • Language : English
  • Format:  Hardcover
  • Publication Date: 9/1/2006
  • Publisher Imprint: Prentice Hall
  • Price ($AUD): $274.95

  • Usual Dispatch Time: 7 - 10 days


  • Please note that all prices are in Australian dollars
  • Some titles may be subject to availability