Graph Density

graph-theory

Definition

Graph Density

The density of a graph $G$ is given by dividing the number of edges by the number of vertices.

$$\epsilon (G)=\frac{|E(G)|}{|V(G)|}=\frac{{\alpha }_0}{{\alpha }_1}$$