在一个完全图中任意两点间有多少条通路
来源:百度知道 编辑:UC知道 时间:2024/05/29 16:53:00
有无数条 直线只有一条
1+(n-2)+(n-2)(n-3)+(n-2)(n-3)(n-4)+......+1*2*3*.....(n-4)(n-3)(n-2)
两点间只有1条的情况只有1种,两点间只有2条的情况有(n-2)种走法,以此类推,两点间有n条边的情况有1*2*3*.....(n-4)(n-3)(n-2)走法
无数,但只有1直线
完全图?
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/29 16:53:00
有无数条 直线只有一条
1+(n-2)+(n-2)(n-3)+(n-2)(n-3)(n-4)+......+1*2*3*.....(n-4)(n-3)(n-2)
两点间只有1条的情况只有1种,两点间只有2条的情况有(n-2)种走法,以此类推,两点间有n条边的情况有1*2*3*.....(n-4)(n-3)(n-2)走法
无数,但只有1直线
完全图?