早教吧 育儿知识 作业答案 考试题库 百科 知识分享

离散的不同构无向图的度数列{2,2,2,2,3,3,6}如何画出尽量多的非同构的无向简单图以它为度数列

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