度

计算机学释义

在图论中，一个点的度（degree）指图中与该点相连的边数（又叫做价）。在复杂图中，自环会让度增加2。根据不同的定义还可以细分为最大度(maximum degree)和最小度（minimum degree）。

基本信息

度（degree）是图论中的基本概念，指与图中指定节点相连的边的条数。

在有向图中，指向该节点的边数称为入度；反之，则称为出度。度的大小等于某点出入度之和。

在树中，该节点的子女的个数称为节点的度。

彼得森图中每个点的度均为3

在正则图中，每个点的度均相同。著名的彼得森图就是一个每个点的度均为3的图。

对于任意图，度为奇数的点的个数必然为偶数个。

对于任意图，其各个节点的度之和，等于其边数的两倍。见握手定理。