Sparse graphs are graphs in which the number of edges is much less than the maximum possible number of edges, typically relative to the number of vertices. They are often used in computational applications due to their efficiency in both storage and processing, making them ideal for modeling real-world networks with limited connectivity.