What is a Graph?

A graph is a collection of nodes (also called vertices) and edges, where the edges connect pairs of nodes. Graphs are used to model relationships between objects, such as social networks, transportation networks, and computer networks