N顶点无向连通图最多几条边
1个回答
n!/[2!* (n-2)!]-1
就是n取2进行全组合再减去1,n取2进行全组合 为连通图的边数,减去1条边就为非连通图的最多的边数了.
!就是阶乘,4!就是4*3*2*1
n!就是n*(n-1)*(n-2)*……*2*1
/ 为除号
相关问题
最新问答： 0-1米之内的游标卡尺卡抓的长度谁知道? 要有用的信息,谢谢! 脸上绽开像花儿一样的笑容是比喻句吗? 获物理竞赛2等奖 英语怎么说? 要想得到浓度为百分之25的盐水若干千克,应往80千克浓度为百分之百分之60的盐水中加水多少千克? the first Thanksgiving was in________.(怎么写?) 碘离子达到饱和结构为何还会有强还原性 在Rt△ABC中,角ACB=90°,D是AB边上一点,以BD为直径的圆O与AC边相切于点E,连结D 一个圆锥形容器高21厘米,容器盛满水,如将水全部倒入与它等底面积,高为20厘米的圆柱形容器中,则水高（） 1.某工人如果每天生产零件7个,那麼完成任务的时间超过22天,如果每天生产零件6个,那麼完成任务的时间不到26天,这个工 四年级语文下册22课后面的小练笔怎么写范文提示 化学性消化主要改变食物的物理形态,还是分子结构?如何改变? 一堆煤20吨,上午运走百分之30,下午运走百分之62.5,还剩百分之几? 春日这首诗的意思 wheel 到底应该怎么读?是[wi:l] 还是[hwi:l] Few students know how to play____bridge 如何去除硝酸溶液中的硝酸银 英语翻译（2）老板每个月都会按时给我们酬劳.（3）当茶叶成熟以后,它们被手工采摘并被送去加工.（4）带有特殊后跟的鞋子是 碱式碳酸铜是什么物 They have Chinese English and music on Tuesdays(改为一般疑问句） 若一个绕着圆轨道做匀速圆周运动的小球当运动到圆的最顶点时,这时候处于临界条件,为什么一般题目解答都是mg=m*(v^2/
