Advertisement
Published in:
1982 | OriginalPaper | Chapter
Some Basic Concepts
Author : T. B. Boffey
Published in: Graph Theory in Operations Research
Publisher: Macmillan Education UK
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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).