请输入您要查询的百科知识:

 

词条 出度
释义

图中的度:所谓顶点的度(degree),就是指和该顶点相关联的边数。

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

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

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

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

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

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/7 16:15:08