sparse graph
graph in which the number of edges is much lower than the maximum for its number of vertices
edgeless graph
graph without edges (on any number of vertices)
Laman graph
graphs describing the minimally rigid systems of rods and joints in the plane
acyclic graph
undirected graph having no graph cycles that may be connected or non-connected