Chapter 5

Graph theory

Abstract

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.

Keywords

Graph; Cycles; Paths; Graph properties; Graph representations

5.1 An Introduction to Graph Theory

A graph in mathematics consists of a set of vertices and a pairing created with distinct vertices. This pairing creates an edge. In visualizing the graph, ...

Get Cybersecurity and Applied Mathematics now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.