更改

[[File:UndirectedDegrees (Loop).svg|thumb|

[[File:UndirectedDegrees (Loop).svg|thumb|

图1：A graph with a loop having vertices labeled by degree 内含自环按度标记的图]]

图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。

[[File:Conjugate-dessins.svg|thumb|200px|

[[File:Conjugate-dessins.svg|thumb|200px|

图2：Two non-isomorphic graphs with the same degree sequence (3, 2, 2, 2, 2, 1, 1, 1).

图2：(3, 2, 2, 2, 2, 1, 1, 1).

两个具有相同度序列的非同构图]]

两个具有相同度序列的非同构图]]

[[File:Depth-first-tree.png|thumb|

[[File:Depth-first-tree.png|thumb|

图3：An undirected graph with leaf nodes 4, 5, 6, 7, 10, 11, and 12 一个具有叶节点的无定向图]]

图3：一个具有叶节点的无定向图]]

*度数为0的顶点成为'''<font color="#ff8000">孤立顶点 Isolated Vertex</font>'''

*度数为0的顶点成为'''<font color="#ff8000">孤立顶点 Isolated Vertex</font>'''