7,129
个编辑
更改
跳到导航
跳到搜索
第10行：
第10行： − + 第26行：
第26行： − 图2：(3, 2, 2, 2, 2, 1, 1, 1).+ − 无向图的度序列是指将其各顶点度值按非递增方式排序，对于上述图是(5,3,3,2,2,1,0)。度序列是'''<font color="#ff8000">图不变量 Graph Invariant</font>'''，因此'''<font color="#ff8000">同构图 Non-isomorphic Graphs</font>'''（两个图中顶点的度值都相同，但形状不同）具有相同的度序列。然而，度序列通常不能唯一地标识一个图，在某些情况下，非同构图也会具有相同的度序列。+
无编辑摘要
在'''<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>。
==握手引理==
==握手引理==
[[File:Conjugate-dessins.svg|thumb|200px|
[[File:Conjugate-dessins.svg|thumb|200px|
图2：（3，2，2，2，2，1，1，1）.
两个具有相同度序列的非同构图]]
两个具有相同度序列的非同构图]]
无向图的度序列是指将其各顶点度值按非递增方式排序，对于上述图是（5，3，3，2，2，1，0）。度序列是'''<font color="#ff8000">图不变量 Graph Invariant</font>'''，因此'''<font color="#ff8000">同构图 Non-isomorphic Graphs</font>'''（两个图中顶点的度值都相同，但形状不同）具有相同的度序列。然而，度序列通常不能唯一地标识一个图，在某些情况下，非同构图也会具有相同的度序列。