Sample Blog Post Math 381

Graphs and Digraphs

A graph is a structure used in discrete math that is used to show the relationship between various objects. The objects form the vertices of the graph. Two vertices are connected by a line if they satisfy a certain relationship. We call these lines edges. By formalizing the way we connect the dots we are able to rigorously prove mathematical claims.

For example, the graph below has vertex set \(V=\{1,2,3,4\}\) and edge set \(E=\big\{\{1,2\},\{2,3\},\{3,4\}\big\}\).