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

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

数学人气：476 ℃时间：2020-02-02 06:46:47

优质解答

n!/[2!* (n-2)!]-1
就是n取2进行全组合再减去1,n取2进行全组合为连通图的边数,减去1条边就为非连通图的最多的边数了.
!就是阶乘,4!就是4*3*2*1
n!就是n*(n-1)*(n-2)*……*2*1
/ 为除号

我来回答

类似推荐

猜你喜欢

请使用1024x768 IE6.0或更高版本浏览器浏览本站点，以保证最佳阅读效果。本页提供作业小助手，一起搜作业以及作业好帮手最新版！
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版