秒懂百科网

位置:首页 > 经验 > 

计算机度是什么意思

经验3.44W

计算机度是什么意思

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

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

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

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

标签:计算机