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 books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
