N顶点无向连通图最多几条边
题目
N顶点无向连通图最多几条边
答案
n!/[2!* (n-2)!]-1
就是n取2进行全组合再减去1,n取2进行全组合 为连通图的边数,减去1条边就为非连通图的最多的边数了.
!就是阶乘,4!就是4*3*2*1
n!就是n*(n-1)*(n-2)*……*2*1
/ 为除号
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点