奥礼网
新记
2,2,2,,3,3,6是否是可以简单图化,若是,请尽量多的给出非同构的无向简单图以它为度数列
如题所述
举报该文章
相关建议 2019-06-04
本题有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.
非同构的无向简单图只有上述两个.
温馨提示:内容为网友见解,仅供参考
当前网址:
https://aolonic.com/aa/akd1wg14n1agakaadkw.html
其他看法
第1个回答 2019-06-03
你好2,2,2,,3,3,6是否是可以简单图化,若是,请尽量多的给出非同构的无向简单图以它为度数列上网查一下吧
相似回答
大家正在搜
相关问题
(2,3,3,5,5,6,6)是否是可简单图化的,如果是,请...
离散的不同构无向图 的 度数列{2,2,2,2,3,3,6}
度数列为2,2,2,2,3,3的无向简单图有多少种,求画出
1.1.2.2.3这个度数列为什么可无向简单图化? 可简单图...
图论 下面的解答应该错了吧 第一小问应该也不可以可图化吧
对以下数列给出两个非同构的简单图 (1,1,2,2,3,3,...
离散数学图论(求解)