Chapter 3. Graphs

  1. Alexander H. Hartmann1 and
  2. Heiko Rieger2

Published Online: 30 MAY 2003

DOI: 10.1002/3527600876.ch3

Optimization Algorithms in Physics

Optimization Algorithms in Physics

How to Cite

Hartmann, A. H. and Rieger, H. (2001) Graphs, in Optimization Algorithms in Physics, Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, FRG. doi: 10.1002/3527600876.ch3

Author Information

  1. 1

    Institute of Theoretical Physics, University of Goettingen, Germany

  2. 2

    Institute of Theoretical Physics, Saarland University, Germany

Publication History

  1. Published Online: 30 MAY 2003
  2. Published Print: 29 NOV 2001

ISBN Information

Print ISBN: 9783527403073

Online ISBN: 9783527600878

SEARCH

Keywords:

  • graphs;
  • trees;
  • lists;
  • networks;
  • representations;
  • graph algorithms

Summary

This chapter contains sections titled:

  • Graphs

  • Trees and Lists

  • Networks

  • Graph Representations

  • Basic Graph Algorithms

  • NP-Complete Graph Problems