打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
度
(查看源代码)
2024年6月3日 (一) 16:29的版本
添加16字节
、
2024年6月3日 (一) 16:29
无编辑摘要
第5行:
第5行:
[[File:UndirectedDegrees (Loop).svg|thumb|
[[File:UndirectedDegrees (Loop).svg|thumb|
图1:内含自环按度标记的图]]
图1:内含自环按度标记的图]]
−
在
[[图论 Graph theory]]中,图中顶点的'''<font color="#ff8000">度 Degree</font>'''(或价)是入射到该顶点的边的数量。在'''<font color="#ff8000">多重图 Multigraph</font>'''中,'''<font color="#ff8000">自环 Loops</font>'''会被计算两次。顶点的度数可表示为<math>\deg(v)</math>或<math>\deg v</math>。一个图<math>G</math>的最大度值可表示为<math>\Delta(G)</math>,最小度值可表示为 <math>\delta(G)</math>。在右侧的多重图中,最大度值为5,最小度值为0。
+
度 (Degree)在
[[图论 Graph theory]]中,图中顶点的'''<font color="#ff8000">度 Degree</font>'''(或价)是入射到该顶点的边的数量。在'''<font color="#ff8000">多重图 Multigraph</font>'''中,'''<font color="#ff8000">自环 Loops</font>'''会被计算两次。顶点的度数可表示为<math>\deg(v)</math>或<math>\deg v</math>。一个图<math>G</math>的最大度值可表示为<math>\Delta(G)</math>,最小度值可表示为 <math>\delta(G)</math>。在右侧的多重图中,最大度值为5,最小度值为0。
Gyt666
123
个编辑