更改

跳到导航 跳到搜索
添加2字节 、 2020年10月25日 (日) 16:24
第31行: 第31行:       −
'''<font color="#ff8000">度序列问题 Degree Sequence Problem</font>''',是指寻找给定以非增方式排列的正整数的度序列的局部或全部图的问题。(序列尾部的零可能会被忽略,因为通过向图中添加适当数量的孤立顶点就可以轻松实现序列尾部不断加零。)一个序列是某个图的度序列,即一个度序列问题有解时,该序列称为'''图形序列'''。由于度和公式的存在,任何具有奇数和的序列,如(3,3,1) ,都不会是图的度序列。反之亦然: 如果一个序列和是偶数,它就是重图的度序列。我们可以轻易地构造一个图: 匹配奇数度值的顶点并成对连接起来,然后剩余的偶数度值顶点都连出一条边指向图形/起点本身。
+
'''<font color="#ff8000">度序列问题 Degree Sequence Problem</font>''',是指寻找给定以非增方式排列的正整数的度序列的局部或全部图的问题。(序列尾部的零可能会被忽略,因为通过向图中添加适当数量的孤立顶点就可以轻松实现序列尾部不断加零。)一个序列是某个图的度序列,即一个度序列问题有解时,该序列称为'''图形序列'''。由于度和公式的存在,任何具有奇数和的序列,如(3,3,1) ,都不会是图的度序列。反之亦然:如果一个序列和是偶数,它就是重图的度序列。我们可以轻易地构造一个图:匹配奇数度值的顶点并成对连接起来,然后剩余的偶数度值顶点都连出一条边指向图形/起点本身。
     
7,129

个编辑

导航菜单