导读大家好,小苏来为大家解答以上问题。西塔潘猜想有什么用,西塔潘猜想很多人还不知道,现在让我们一起来看看吧!1、证明:在一个完整的K6图...
大家好,小苏来为大家解答以上问题。西塔潘猜想有什么用,西塔潘猜想很多人还不知道,现在让我们一起来看看吧!
1、证明:在一个完整的K6图中,每条边都被涂成红色或蓝色,所以一定有红三角形或蓝三角形。
2、选择任意端点P,它有五条边连接到其他端点。
3、根据鸽巢原理,五面中至少有三面颜色相同,所以一般假设这个颜色是红色。
4、在这三条红边除P之外的三个端点处,有三条边相互连接。
5、如果这三条边中有任何一条是红色的,这条边的两个端点和P连接的两条边就形成一个红色的三角形。
6、如果这三条边中的任何一条不是红色的,那么它们一定是蓝色的,所以它们形成了一个蓝色的三角形。
7、在K5,不一定有红三角或蓝三角。
8、每个端点与相邻两个端点之间的连线为红色,与其他两个端点之间的连线为蓝色。
9、这个定理的通俗版本就是友谊定理。
本文到此结束,希望对大家有所帮助。