图论degree

Searching…

zh.wikipedia.org

度 (图论) - 维基百科,自由的百科全书

度 (图论) 用度标记顶点的多重图 在 图论 中,一个 顶点 在 图 中的 度 (degree)为与这个顶点相连接的 边 的数目。 在 多重图 中, 自环 被计数两次。 [1] 顶点 的度记作 或 。 图 G 的 最大度 记作Δ (G), 最小度 记作δ (G),分别为图中所有顶点度的最大值和最小值。

oi-wiki.org

图论相关概念 - OI Wiki

与一个顶点 𝑣 v 关联的边的条数称作该顶点的 度 (degree),记作 𝑑 (𝑣) d (v)。 特别地,对于边 (𝑣, 𝑣) (v, v),则每条这样的边要对 𝑑 (𝑣) d (v) 产生 2 2 的贡献。

baike.baidu.com

度(计算机学释义)_百度百科

度(degree)是图论中的基本概念,指与图中指定节点相连的边的条数。 在 有向图 中,指向该节点的边数称为入度;反之,则称为出度。 度的大小等于某点出入度之和。 在 树 中,该节点的子女的个数称为节点的度。

zh.wikipedia.org

度 (图论) - 维基百科,自由的百科全书

用度标记顶点的多重图 在 图论 中,一个 顶点 在 图 中的 度 (degree)为与这个顶点相连接的 边 的数目。 在 多重图 中, 自环 被计数两次。 [1] 顶点 的度记作 或 。 图 G 的 最大度 记作Δ (G), 最小度 记作δ (G),分别为图中所有顶点度的最大值和最小值。