Average Degree of a Graph Calculator

Formula

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

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

Where:

\(ADG\) is the Average Degree of a Graph (degree/node)
\(SN\) is the Sum of All Nodes' Degrees
\(N\) is the Total Number of Nodes

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:

Sum of All Nodes' Degrees (\(SN\)) = 24
Total Number of Nodes (\(N\)) = 8

Using the formula:

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

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