在图论中,一个点的度(degree)指图中与该点相连的边数(又叫做价)。在复杂图中,自环会让度增加2。根据不同的定义还可以细分为最大度(maximum degree)和最小度(minimum degree)。
中文名
度
外文名
degree,valency
别名
价
基本含义
每个节点连边的条数
名称起源
图论的一个术语
基本概念性质TA说
基本概念
度(degree)是图论中的基本概念,指与图中指定节点相连的边的条数。
在有向图中,指向该节点的边数称为入度反之,则称为出度。度的大小等于某点出入度之和。
在树中,该节点的子女的个数称为节点的度。