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

来源：学生作业帮助网编辑：六六作业网时间：2024/12/23 08:48:45

N顶点无向连通图最多几条边N顶点无向连通图最多几条边N顶点无向连通图最多几条边n!/[2!*(n-2)!]-1就是n取2进行全组合再减去1,n取2进行全组合为连通图的边数,减去1条边就为非连通图的最多

N顶点无向连通图最多几条边
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
/ 为除号