A graph is a mathematical structure used to model pairwise relations between objects, consisting of vertices (or nodes) connected by edges. Graphs are foundational in computer science for representing networks, optimizing routes, and solving complex problems through algorithms.