Graph Theory in Operations Research pp 13-46 | Cite as

# Some Basic Concepts

Chapter

## Abstract

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).

## Preview

Unable to display preview. Download preview PDF.

## Copyright information

© T. B. Boffey 1982