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