当前位置

首页 > 经验 > 计算机度是什么意思

计算机度是什么意思

推荐人: 来源: 咪咕科普网 阅读: 3.33W 次

计算机度是什么意思

度 起源于图论的一个术语,表征了一个节点的邻居的个数,基本意思为每个节点连边的条数。

在无向图中,每个节点连边的条数就是该节点的度数

而在有向图中,指向该节点的边数称为入度;反之,则称为出度。

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