>
数学
>
图论和树的问题
有若干点,他们之间两两连线的个数有多少?
怎样证明(利用图论和树解决)
人气:414 ℃ 时间:2020-05-27 22:32:19
解答
LZ问的是完全图的边数问题.证明过程似乎用不着树.
数学归纳法:
1个顶点为0 2个顶点为1 满足1=2*1/2
3个顶点以上时 假如n=k-1 k>=3时结论成立
也就是k-1个顶点有 (k-1)*(k-2)/2=k^2/2-3k/2+1个边
加入第k个顶点时 与前k-1个顶点产生k-1条边
则边数一共为k^2/2-3k/2+1+k-1=k^2/2-k/2=k*(k-1)/2
即当n=k时也满足条件
因此一个具有N个顶点的无向完全图的边数为n*(n-1)/2
推荐
图论:证明树是二分图
什么是图论里生成树的生成子图
集合与图论
什么是图论生成树里的避圈法和破圈法
图论中,什么是平凡树,什么是非平凡树呀?希望能通俗详细一点..
一蜡烛放在凸透镜前,在距蜡烛60cm处生成一个与烛焰等大的像,现将凸透镜向蜡烛移动20cm时,则将( ) A.成倒立放大的实像 B.成正立放大的虚像 C.成倒立缩小的实像 D.不成像
“戛纳”的“戛”到底读什么?
若a,b互为倒数m,n互为相反数c的相反数等于2,求(m+n)的平方除以ab+(abc)的立方的值
猜你喜欢
(1+二分之一)*(1+三分之一)*(1+四分之一)*…*(1+一百分之一)=-?
10 10 7 4加减乘除如何算等于24 一个数字只能用一次
what's the size of A
“中国只能走社会主义道路,走资本主义道路行不通”近代史课本上的这句话
仿例子造句 例:I go to school on monday.I went to school yesterday.I am going to school tomorrow.
改错 Listen more music and you feel happier
描述风的大小的单词有哪些
award 和reward 有什么区别?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版