新闻资讯
看你所看,想你所想

度(计算机学释义)

度(计算机学释义)

度(计算机学释义)

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

基本介绍

  • 中文名:度
  • 基本含义:每个节点连边的条数
  • 名称起源:图论的一个术语
  • 表征:一个节点的邻居个数

度
而在有向图中,指向该节点的边数称为入度;反之,则称为出度。
在图中,度的大小等于某点出入度之和。
在树中,该节点的子女的个数称为节点的度。

转载请注明出处海之美文 » 度(计算机学释义)

相关推荐

    声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:ailianmeng11@163.com