数学归纳法:
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
最新问答: 点燃某气体,在火焰上方罩一干冷的烧杯,烧杯内壁有水雾出现,把烧杯迅速倒转过来,注入适量澄清石灰水振 负的零点二二循环化成分数是多少昨天自己算出来了. 求打救 一篇关于考试成绩差的自我检讨 yingyuti 7---9 用铁丝做一个长5分米、宽3分米、高2分米的长方形状的框架,至少需要铁丝多少分米?(回答时写着算式) 与农夫谈话用英语怎么说? 小红从家出发,每分钟45米,小方从家出发,每分钟55米,都a分钟到校,小红家到小方家最远多少米,最近多少 回答问题英语怎么说 感恩话题的600字左右的作文不需要具体事例,文中不要出现真名比如出现个小明呀什么的!别弄个“我”在作文里,好的话还有额外 简便计算 急7/13×14/9+7/9×12/13 3/8×96÷3×3/8+3/8 简便计算 踉踉跄跄的反义词和近义词 汉译英,3.你应该坚持每天早上练习读英语. 英国湖畔诗人华兹华斯的《我们一共七个》诗内容 Because of you翻译 额定功率越大,消耗电能越多吗时间相同,两灯都在额定电压下工作,是额定功率越大,消耗电能越多吗 当在1/2的额定电压下工作 我要各种花的英文和寓意,最好花的颜色是紫色的 在一个并联电路中,L1和L2并联,L1“6V,0.3A";L2”4.5V,0.3A",总电压是9V, 如果树的影长是5.85m这棵树高多少米? 曹操的观沧海中对景物作总写的诗句 一道物理概念题阅读课本回答,影响半导体导电性能的因素:————,—————,和掺杂物,利用半导体材料可以制成————,—