A Graph is Dense if random Vertex pairs are likely to share an Edge Including a one vertex graph See also Sparse