Question

2,2,2,,3,3,6是否是可以简单图化,若是，请尽量多的给出非同构的无向简单图以它为度数列

Answer 1

本题有7个顶点,度数之和=20.
度数最多的顶点A与其他6个顶点都连接,在剩下的6个顶点中选2点B,C,其度数=3：
1）B,C相连,B,C与剩下的4个顶点中的2个相连,例如BD,CE.最后F,G相连.
2）B,C不相连,B,C与剩下的4个顶点中各2个相连,例如BD,BE,CF,CG.
非同构的无向简单图只有上述两个.

Answer 2

你好2,2,2,,3,3,6是否是可以简单图化,若是，请尽量多的给出非同构的无向简单图以它为度数列上网查一下吧