Question

N顶点无向连通图最多几条边

Answer 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

/ 为除号