Some Basic Concepts
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.