Introduction to Graphs

Graphs are used to represent networks. Every node in a graph (called vertex) can be connected to other vertices. An example of this is social media: every user is a vertex, that’s connected to other people represented by vertices. Edges are the connections between the vertices. In the example below, every circle is a vertex, and every line an edge.