> 数学 >
离散的不同构无向图 的 度数列{2,2,2,2,3,3,6}
如何画出尽量多的非同构的无向简单图以它为度数列
人气:352 ℃ 时间:2020-03-24 01:31:56
解答
本题有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个相...可不可以 画个图 因为这个我真的不懂 谢谢1) B--D |A--C--E F|GAB,AD,AE,AF,AG无法连线(我不会截图).可以吗?
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版