离散的不同构无向图 的 度数列{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无法连线(我不会截图).可以吗?
推荐
- 图形数列
- 2,2,2,2,2在离散数学中能不能构成无向简单图的度数列?
- 图形数列 12 4 64 9 6 9 7 11
- 证明数列收敛或分散,
- 已知数列{an}满足a1=7/6,点(2Sn+an,Sn+1)在f(x)=1/2x+1/3的图像上 (1)求数列﹛an﹜的通项公式
- I have many good friends ,but Bill is my _____ (good)friend
- 已知f(x)=2的x次幂,(x≥4) f(x)=f(x+2) ,(x
- 你的妈妈在英格兰是一名教师吗?翻译成英语
猜你喜欢