您的位置:首页 > 其它

图中节点的度数

2015-10-19 12:10 218 查看
图中的:所谓顶点的度(degree),就是指和该顶点相关联的边数。

有向图中,度又分为入度和出度。

入度 (in-degree) :以某顶点为弧头,终止于该顶点的弧的数目称为该顶点的入度。

出度 (out-degree) :以某顶点为弧尾,起始于该顶点的弧的数目称为该顶点的出度。

在某顶点的入度和出度的和称为该顶点的度

(a)中Vo的入度为1,出度为2,度为3。

(b)中V2的度为3。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: