Some Basic Concepts

  • T. B. Boffey
Part of the Macmillan Computer Science Series book series


Graph theory suffers from a mass of definitions. The situation is made worse by different authors using different terminologies often resulting in a given word being used to convey more than one concept. It is with the basic definitions that the situation is worst and in order to provide a sound framework, formal definitions of some of the more fundamental concepts will be given in the following sections. The terminology to be used will generally follow that of Berge (1962) and Kaufmann (1967).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© T. B. Boffey 1982

Authors and Affiliations

  • T. B. Boffey
    • 1
  1. 1.University of LiverpoolUK

Personalised recommendations