题目
图论和树的问题
有若干点,他们之间两两连线的个数有多少?
怎样证明(利用图论和树解决)
有若干点,他们之间两两连线的个数有多少?
怎样证明(利用图论和树解决)
提问时间：2021-02-26
答案
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
数学归纳法：
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
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1英语翻译
- 2-O- 键的键角是多少?
- 3以初速度v0竖直上抛一个质量为m的小球，小球运动过程中所受阻力F阻大小不变，上升最大高度为h，则抛出过程中，人的手对小球做的功是（ ） A.12mv 20 B.mgh C.12mv 20+mgh D
- 4日常生活中,碰到过哪些坏事变好事的现象?
- 5一个句子中的谓语结构指的是那部分?请举例说明.
- 6英语：Is your dog (1)heavy (2)heavier than mine?Yes,my dog is heavier than yours.
- 7某固定项数的数列{an}的前n项和Sn2n^2+n,现从中抽取某一项（不包括首项、末项）,余下项的平均值是79
- 8“His parents must have gone abroad.” “No, I don’t think so. They can’t have gone, for I saw them onl
- 9一件衣服500元先降价10%又提价10%,现在多少钱?
- 10(扁鹊见蔡桓公)怎样表现扁鹊坚守医生的职业道德?
热门考点
- 1已知等式25+52=630,任意移动等式中的数字,使等式成立
- 23.During 771 B.C.to 221 B.C.turbulent china was divided into several local kingdoms.This was also a
- 3英语翻译
- 4名词解释----------灵敏度
- 53分之x-1减去6分之x+2等于2分之4-x x是多少
- 6已知m, n为正整数,且m的2次方=n的2次方+11,则mn的值是多少
- 7全球每年死于气候变化带来的灾难的约有30万人.30的因数有哪些?这些因数的和是多少?
- 8为什么醋酸能使蛋白质变性 不是要强酸才可以吗 醋酸是弱酸啊
- 9x……2-5x-6的因式分解
- 10细胞的有丝分裂和无丝分裂呢?