Graphs are mathematical structures used to model pairwise relations between objects, consisting of vertices (nodes) and edges (connections). They are fundamental in computer science for representing networks, solving problems like shortest path, and are used in areas such as social networks, logistics, and biology.