Average Degree of a Graph Calculator

Calculate Average Degree of a Graph



Formula

To calculate the Average Degree of a Graph (ADG):

\[ ADG = \frac{SN}{N} \]

Where:

What is the Average Degree of a Graph?

The average degree of a graph is a measure of the average number of connections (edges) each node has in the graph. It is calculated by dividing the sum of all nodes' degrees by the total number of nodes. This metric is useful in understanding the connectivity and structure of a graph.

Example Calculation

Let's assume the following values:

Using the formula:

\[ ADG = \frac{24}{8} = 3 \text{ degrees/node} \]

The Average Degree of the Graph is 3 degrees/node.