1.1.2.2.3这个度数列为什么可无向简单图化？ 可简单图化难道不是在可图化的前提下才行么 这个

Question

1.1.2.2.3这个度数列为什么可无向简单图化？
可简单图化难道不是在可图化的前提下才行么
这个度数列有三个奇数度数 应该不可图化 更不能简单图化不是么

Answer 1

原文为1，1，2，2，3，3，可简单图化。

例如：有7个顶点,度数之和=20.

度数最多的顶点A与其它6个顶点都连接，在剩下的6个顶点中选2点B,C，其度数=3：

B,C相连，B,C与剩下的4个顶点中的2个相连，例如BD,CE.最后F,G相连。

B,C不相连，B,C与剩下的4个顶点中各2个相连，例如BD,BE,CF,CG。

扩展资料：

无向图G的度数列为G的每个顶点的度数组成的序列。

给定一个无向图G，G的度数列为G的每个顶点的度数组成的序列（严格意义上是非上升序列）。如图的度数列为{3，2，2，2，1}。

满足这两点的就要结合图来判断。比如(1,3,3,3)，选取任意一点A为3度点，剩下的BCD点都是1度，可选择其中一个为最终1度点，比如B，那么剩下的CD两点要变成3度的。

而A,B的度数不能改变，所以CD由1度变成3度，只能是在两点之间加两条边，这样就出现了平行边，图不是简单图。所以(1,3,3,3)可以是某个无向图的度数序列，但不是无向简单图的度数序列。

参考资料来源：百度百科-度数列

Answer 2

原文为1，1，2，2，3，3
可简单图化