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

如题所述

本题有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个回答  2019-06-03
你好2,2,2,,3,3,6是否是可以简单图化,若是,请尽量多的给出非同构的无向简单图以它为度数列上网查一下吧
相似回答