空间6个点,任3点不共线,用13条线段连接它们,证明必存4个点,它们两两间都有线段相连,
1个回答

仅供参考

如果空间6个点都相互连接有15条线段,现在用13条线段连接它们

有两种情况

1.有一点与其他两点不想连

则去掉这个点,则其他5点相互连接

2.假设有a,b不相连,另外两点c,d不想连

去掉a,c或b,d或a,d或b,c

其他4点相互连接

所以必存在4个点,它们两两间都有线段相连