平面上N个点 其中某些点上连上了线段 已知任取三个点 一定存在两个点之间有线段 问至少共多少条线段

题目

平面上N个点 其中某些点上连上了线段 已知任取三个点 一定存在两个点之间有线段 问至少共多少条线段

答案

任取三点存在两点间有线段,说明任意三点不在一条直线上,保证两点间都有线段,共有n个点可以向其他n-1个点连接线段,就是n*(n-1)个,线段是两点共同的所以重复一半 ,再除以2,也就是n*(n-1)/2条线段,要是出现三点或者以上的点再同一直线上就要另外考虑,要减去重复的线段.