A graph is a mathematical structure that consists of a set of vertices (also called nodes) connected by edges (also called links or arcs). Graphs are used to represent relationships between objects or entities, with the vertices representing the objects and the edges representing the connections between them. Graphs are widely used in computer science, mathematics, and various other fields to model and analyze complex systems and networks.