趣味百科

当前位置首页 > 百科 > 趣味百科

计算机度是什么意思

计算机度是什么意思

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

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

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

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