6个点,每3点不在一条直线上,从连接这些点的15条线段中选若干,使原来点中任意3点未成三角形,最多可取?

来源:百度知道 编辑:UC知道 时间:2024/06/10 21:10:47
请附上说明,谢谢

最多可取9条.
如A,B,C,D,E,F六点,连AB,BC,CD,DE,EF,FA,AD,BE,CF,9条线段,原来点中任意3点未成三角形.

任意连接这些点的10条线段,必能构成三角形,证明如下:
如果每个点都只连接了不超过3条线段,那么,总共连接的线段数不超过3*6/2=9,既然现在连接了10条线段,可见至少有一个点,连接了4条或更多条线段。
设AB,AC,AD,AE已经连接,BC,BD,BE,CD,CE,DE这六条线段如果都不连,总共连接的线段数不超过15-6/2=9,
所以,这六条线段中至少连接了一条,比方说连接了BC,
那么,连接的线段中有三角形ABC。

平面上三条平行直线,每条直线上分别有6,4,5个点,且不同直线上三个点都不在同一条直线上。问 平面上有100个点,任意的三个点都不在同一条线上,若每2个点连一条直线,共可连多少直线? 经过纸上的2个点可以画一条直线,经过3个点中的每两个点可以画三条直线,那么4个点,5个点?有什么规律 平面内有10个点,有四个点成一条直线,其余任意三点不在一条直线,求: 平面上有n个点,过每两点都作一条直线.除了原有的n个点以外,这些直线最多还有几个交点? 空间上存在6点,任意3点不在同一直线上,可组成几个三角形? 平面上有n(n≥2)个点.且任意3点都不在同一条直线上 平面上有6个点,过两点都画一条直线,则除了原有的6个点之外,这些直线最多还有( )个交点。 空间里有三条直线两两异面,过不在这三条直线上空间给定一点,能否有一条直线与各直线度有公共点? 有9个点,画十条直线,怎样画,使得每条直线上至少有三个点