7,129
个编辑
更改
跳到导航
跳到搜索
第7行：
第7行： − +
无编辑摘要
图1：A graph with a loop having vertices labeled by degree 内含自环按度标记的图]]
图1：A graph with a loop having vertices labeled by degree 内含自环按度标记的图]]
在'''<font color="#ff8000">图论 Graph Theory</font>'''中，图中顶点的'''<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。
在'''<font color="#ff8000">正则图 Regular Graph</font>'''中，每个顶点都具有相同的度数，因此我们可以将其称之为该图的度数。一个'''<font color="#ff8000">完全图 Complete Graph</font>'''(表示为<math>K_n</math>，其中<math>n</math>是图中顶点的数目)是一种特殊的正则图，它所有顶点都有最大度值，<math>n-1</math>。
在'''<font color="#ff8000">正则图 Regular Graph</font>'''中，每个顶点都具有相同的度数，因此我们可以将其称之为该图的度数。一个'''<font color="#ff8000">完全图 Complete Graph</font>'''(表示为<math>K_n</math>，其中<math>n</math>是图中顶点的数目)是一种特殊的正则图，它所有顶点都有最大度值，<math>n-1</math>。