Question

离散的不同构无向图 的 度数列{2,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.

非同构的无向简单图只有上述两个.