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 .
New in 9
New to Mathematica? Find your learning path »
Have a question? Ask support »