Basic terminology, notation and results

Abstract

In this chapter we will provide most of the terminology and notation used in this book. Various examples, figures and results should help the reader to better understand the notions introduced in the chapter. We also prove some basic results on digraphs and provide some fundamental digraph results without proofs. Most of our terminology and notation is standard and agrees with (Bang-Jensen, Gutin, Digraphs: theory, algorithms and applications. Springer, London, 2009, [4]).