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.
非同构的无向简单图只有上述两个。

追问

可不可以 画个图
因为这个我真的不懂 谢谢

追答

1）
B--D
|
A--C--E

F
|
G
AB,AD,AE,AF,AG无法连线（我不会截图）.可以吗？