gives the graph density of the graph g.
uses rules vw to specify the graph g.
Details 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 .
Examplesopen allclose all
Introduced in 2012
(9.0)| Updated in 2015