更改

跳到导航 跳到搜索
添加6字节 、 2020年10月25日 (日) 16:23
第28行: 第28行:  
两个具有相同度序列的非同构图]]
 
两个具有相同度序列的非同构图]]
   −
无向图的度序列是指将其各顶点度值按非递增方式排序,对于上述图是(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>'''(两个图中顶点的度值都相同,但形状不同)具有相同的度序列。然而,度序列通常不能唯一地标识一个图,在某些情况下,非同构图也会具有相同的度序列。
     
7,129

个编辑

导航菜单