graph-theory Definition Graph Density The density of a graph is given by dividing the number of edges by the number of vertices.