Graphs are mathematical structures used to model pairwise relations between objects. They are made up of vertices connected by edges, with the vertices representing objects and the edges representing the relationships between them. Graphs are useful tools for modeling many types of relationships and patterns in physical, biological, and social systems.