The purpose of this introduction is to familiarise the reader with the basic concepts and results of graph theory. The chapter inevitably contains a large number of definitions and in order to prevent the reader growing weary we prove simple results as soon as possible. The reader is not expected to have complete mastery of Chapter I before sampling the rest of the book, indeed, he is encouraged to skip ahead since most of the terminology is self-explanatory. We should add at this stage that the terminology of graph theory is far from being standard, though that used in this book is well accepted.
Unable to display preview. Download preview PDF.