计算机中的度是什么意思

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

中文名

度

外文名

degree，valency

别名

价

基本含义

每个节点连边的条数

名称起源

图论的一个术语

基本概念性质TA说

基本概念

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

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

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