空间6个点,任3点不共线,用13条线段连接它们,证明必存4个点,它们两两间都有线段相连,
2021-07-19 53次 反馈错误 加入收藏 正确率 : 100%
题目内容:
空间6个点,任3点不共线,用13条线段连接它们,证明必存4个点,它们两两间都有线段相连,
优质解答
仅供参考
如果空间6个点都相互连接有15条线段,现在用13条线段连接它们
有两种情况
1.有一点与其他两点不想连
则去掉这个点,则其他5点相互连接
2.假设有a,b不相连,另外两点c,d不想连
去掉a,c或b,d或a,d或b,c
其他4点相互连接
所以必存在4个点,它们两两间都有线段相连
本题链接: