无向图与有向图的平均度求解

这是我的个人能理解，有过有不同的理解，希望评论区与我交流。

无向图和有向图的平均度计算

无向图和有向图的平均度的计算方法有所不同，主要区别在于有向图有入度和出度的概念，而无向图没有。

无向图的平均度计算

无向图的平均度是所有节点度数的平均值。节点的度数是指连接到该节点的边的数量。

设无向图 $G$ 有 $n$ 个节点和 $m$ 条边。

平均度的计算公式为：

$\bar{d}=\frac{2m}{n}$

其中，$2m$ 是因为每条边在无向图中连接两个节点，所以总度数是边数的两倍。

有向图的平均度计算

有向图的平均度包含平均入度和平均出度的概念。入度是指向某节点的边的数量，出度是从某节点出发的边的数量。

设有向图 $G$ 有 $n$ 个节点和 $m$ 条边。

总入度和总出度都等于边的数量 $m$，因为每条边都有一个起点和一个终点。

平均入度 ${\bar{d}}_{in}$ 和平均出度 ${\bar{d}}_{out}$ 的计算公式：

${\bar{d}}_{in}=\frac{1}{n}{\sum }_{v\in V}{d}_{in}(v)=\frac{m}{n}$

${\bar{d}}_{out}=\frac{1}{n}{\sum }_{v\in V}{d}_{out}(v)=\frac{m}{n}$

因此，有向图的平均度 $\bar{d}$ 为：

$\bar{d}={\bar{d}}_{in}+{\bar{d}}_{out}=\frac{m}{n}+\frac{m}{n}=\frac{2m}{n}$

区别总结

• 无向图：计算总度数（即边的两倍），再除以节点数。公式为 $\bar{d}=\frac{2m}{n}$。
• 有向图：分别计算平均入度和平均出度，然后相加。总度数等于边的数量，入度和出度的平均值相同。公式为 $\bar{d}=\frac{2m}{n}$。

虽然两个公式在形式上看起来相似，但它们的计算方法和概念上的理解是不同的。无向图的度数直接计为连接的边数，而有向图的度数分为入度和出度两个部分。