词条 | 出度 |
释义 | 图中的度:所谓顶点的度(degree),就是指和该顶点相关联的边数。 在有向图中,度又分为入度和出度。 入度 (in-degree) :以某顶点为弧头,终止与该顶点的弧的数目称为该顶点的入度 出度 (out-degree) :以某顶点为弧头,起始与该顶点的弧的数目称为该顶点的出度 在某顶点的入度和出度的和称为该顶点的度 (a)中Vo的入度为1,出度为2,度为3 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。