ABSTRACT

We dedicate this chapter to introducing graph theory to the reader. This chapter assumes no prior knowledge of graph theory, thus we will develop all of our ideas from scratch. This chapter is not meant to cover what an entire graph theory textbook would cover, but rather to give the reader the necessary tools that will enable him or her to understand the concepts presented in the remaining chapters. In addition to exposing the reader to the graph theory concepts that will be used throughout the remainder of this book, this chapter will assist the reader in understanding how these concepts fit into the larger area of graph theory.