若树T是完全图G的的生成图,在树T中有8个1度顶点,2个3度顶点,其余都是4度顶点,树T共有几条弦?
收藏:
0
点赞数:
0
评论数:
0
1个回答

离散数学的问题也在文学里面问吗 e=v-1 e是边数,V是结点数,假设4度的顶点的个数为X 树(图)还有一个定理:所有结点的度数之和为边数的两倍 6片树叶,度数是1 所以:6+12+4X=2V-2=2*(6+4+X)-2 求出X为0 所以题目错了 呵呵

点赞数:
0
评论数:
0
关注公众号
一起学习,一起涨知识