Abstract

The word graph is used in discrete mathematics for a mathematical object consisting of a set of objects together with a way in which some pairs of objects are related. So we could say it represents the most general type of symmetric binary relation.

Keywords

Span Tree Connected Graph Complete Graph Minimal Span Tree Travel Salesman Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • W. D. Wallis
    • 1
  1. 1.Department of MathematicsSouthern Illinois UniversityCarbondaleUSA

Personalised recommendations