VertexDegree

VertexDegree[g]

给出图 g 中所有顶点的顶点度列表.

VertexDegree[g,v]

给出顶点 v 的顶点度.

VertexDegree[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

  • VertexDegree 也称为价.
  • 顶点 v 的顶点度是与 v 相关联的边的个数.
  • 对于一个有向图 g，无论一条边是入边还是出边，每条边都与一个顶点相关联.

范例

打开所有单元关闭所有单元

基本范例  (3)

求每个顶点的度数：

求指定顶点的度数：

HararyGraph 的顶点度：

范围  (6)

VertexDegree 对无向图起作用：

有向图：

多图：

一个顶点的顶点度：

使用规则指定图：

VertexDegree 作用于大规模图：

应用  (4)

根据顶点度对 CycleGraph 的顶点突出显示：

StarGraph：

GridGraph：

CompleteKaryTree：

非平衡树：

PathGraph：

RandomGraph：

创建一个社会网络：

找到较有影响的人：

伯努力随机图的度数分布服从 BinomialDistribution：

从1000例随机图生成顶点度：

求伯努力随机图的最大度数大于50的概率：

BarabasiAlbertGraphDistribution 的顶点度分布服从幂律：

属性和关系  (15)

一个无向图的顶点度为与该顶点相关联的边数：

自环被计算两次：

对于无向图，顶点入度与出度等于顶点度：

对于有向图，顶点入度与出度之和等于顶点度：

将顶点度、入度与出度分别置于顶点之前、之上与之下：

一个图的所有顶点的度数之和是边数的两倍：

对每个图，度数为奇数的顶点数目是偶数：

连通的简单图的最小顶点度至少为 ：

最小顶点度至少为2的图含有一个圈：

无向图的顶点度可以从它的邻接矩阵得到：

有向图的顶点度可以从它的邻接矩阵得到：

无向图的顶点度可以从它的关联矩阵得到：

有向图的顶点度可以从关联矩阵得到：

一个 -正则图的每个顶点具有相同的顶点度 ：

一个简单图的所有顶点的最大度数小于顶点数：

无孤立顶点的简单图至少具有一个度数相同的顶点对：

当且仅对各个顶点的度数均为偶数时，连通无向图是欧拉图：

Wolfram Research (2010)，VertexDegree，Wolfram 语言函数，https://reference.wolfram.com/language/ref/VertexDegree.html （更新于 2015 年）.

文本

Wolfram Research (2010)，VertexDegree，Wolfram 语言函数，https://reference.wolfram.com/language/ref/VertexDegree.html （更新于 2015 年）.

CMS

Wolfram 语言. 2010. "VertexDegree." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/VertexDegree.html.

APA

Wolfram 语言. (2010). VertexDegree. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/VertexDegree.html 年

BibTeX

@misc{reference.wolfram_2024_vertexdegree, author="Wolfram Research", title="{VertexDegree}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/VertexDegree.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_vertexdegree, organization={Wolfram Research}, title={VertexDegree}, year={2015}, url={https://reference.wolfram.com/language/ref/VertexDegree.html}, note=[Accessed: 22-November-2024 ]}