GraphDensity

GraphDensity[g]
gives the graph density of the graph g.

Details and OptionsDetails and Options

  • GraphDensity is the ratio of the number of edges divided by the number of edges of a complete graph with the same number of vertices.
  • A simple undirected graph with vertices and edges has graph density .
  • A simple directed graph with vertices and edges has graph density .
Introduced in 2012
(9.0)