更改

跳到导航 跳到搜索
删除2字节 、 2020年10月24日 (六) 22:50
无编辑摘要
第3行: 第3行:  
|description=图论,度
 
|description=图论,度
 
}}
 
}}
   
[[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。
 
在[[图论 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。
  
7,129

个编辑

导航菜单