Standard Article

Graph Theory and Algorithms

  1. Dimitri Kagaris,
  2. Spyros Tragoudas

Published Online: 14 DEC 2007

DOI: 10.1002/9780470050118.ecse531

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Kagaris, D. and Tragoudas, S. 2007. Graph Theory and Algorithms. Wiley Encyclopedia of Computer Science and Engineering. .

Author Information

  1. Southern Illinois University, Carbondale, Illinois

Publication History

  1. Published Online: 14 DEC 2007

Abstract

Overview of graph theory: graphs, complexity of algorithms, and graph problem formulations and solutions.

Keywords:

  • graphs;
  • networks;
  • combinatorial optimization problems;
  • computational complexity;
  • NP-completeness;
  • graph algorithms;
  • flow algorithms;
  • operations research applications;
  • VLSI CAD applications