数学难题,高手速答。今天内答出追加分。

来源:百度知道 编辑:UC知道 时间:2024/05/25 04:15:35
有六个点,任意三个点不共线,每2个点用一条红色线段或一条蓝色线段连结,证明:以这6个点为顶点的所有三角形中,至少又2个三边同色的三角形。

晕,图论的着色问题,就这么口头表达不好说呢
就是至多有一个三角形三边同色,你开始不要画六个点
开始就画一个三角形,那个三角形要么三边同色,要么有一边颜色不同,两种情况,再一个点一个点地向上加,这样说明清楚一点,我只能是给你个大概的方向了……