If $G = (V, E)$ is a simple graph, what is the name of the quantity
$$\frac{|E|}{\binom{|V|}{2}} = \frac{\text{number of edges}}{\text{maximal number of edges}}\;\text{?}$$
What is the correct term for relative number of edges in a graph?
1
$\begingroup$
graph-theory
terminology
-
3According to [Wiki](https://en.wikipedia.org/wiki/Dense_graph), this might be referred as the graph density. – 2017-02-20
-
0@Zubzub Shame on me, did not click on that when I was googling. – 2017-02-20
-
0I would call it _edge density_. – 2017-02-20
1 Answers
0
As @Zubzub commented, this is the graph density.