平面上有七个点，它们之间可以连一些线段，使得7个点中的任意三点中必存在2点有线段相连。问至少要连多少条线段？.

引用:

原帖由 echooooo 于 2007-11-24 11:24 发表
七个点在一条直线上，算几条线段？
1？
6？
7*6/2=21？

题目好象有点扭，任意不同的2点总可有线段相连，又为何说“任意三点中必存在2点有线段相连”呢？
如果有的点是重合的，又咋叫“平面上有七个点”呢？
...

算你狠，任意两点不重合，任意三点不共线。总可以了吧。.

引用:

原帖由 duyan 于 2007-11-24 23:21 发表
枚举发现：当n个点时，任意三点中必存在2点有线段相连是2*(n-2)+n-4=3n-8
当n＝7，有13条连线即可。

不用那么多。.

倒，设计计算机网络啊。.

要求“使得7个点中的任意三点中必存在2点有线段相连。”
环状的肯定不满足要求。网状肯定太多了。.

嘿嘿，结果是对了，只是没有过程呢。.

嘿嘿，不过你们爷俩都够瘦的。.