Chapter 5 – Graph theory

A graph is a mathematical model of relationships within data. This chapter covers the precise definition of a graph and varieties of graphs. Examples of graphs using cybersecurity data are given. We then cover the basic properties of graphs and derive additional varieties of graphs. The idea of a path in a graph is examined, as well as a circular path, or cycle. Properties of graphs related to the additional varieties of graphs are explored as well.