Introduction to Graphs

a network of vertices connected by edges (Reading time: 3 minutes)

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.

Get hands-on with 1000+ tech skills courses.