Graph Vocabulary 101

Graphs are such an integral part of the study of computer science, yet many people get confused about the vernacular associated with them. This is the first post in a series of posts about various data structures and algorithms.

Here are some common terms associated with graphs you should know:


The ratio of possible pairs of vertices to edges that are connected is known as the density of the graph.

A graph that has relatively few of the possible edge, vertex combinations is known as a sparse graph.

A graph that has the majority of the possible edge, vertex combinations is known as a dense graph.

If a path exists from every vertex to every other vertex in the graph it is considered a connected graph.