西塔烤肉(西塔潘猜想)

导读大家好,小苏来为大家解答以上问题。西塔烤肉,西塔潘猜想很多人还不知道,现在让我们一起来看看吧!1、证明:在一个完整的K6图中,每条边...

大家好,小苏来为大家解答以上问题。西塔烤肉,西塔潘猜想很多人还不知道,现在让我们一起来看看吧!

1、证明:在一个完整的K6图中,每条边都被涂成红色或蓝色,所以一定有红三角形或蓝三角形。

2、选择任意端点P,它有五条边连接到其他端点。

3、根据鸽巢原理,五面中至少有三面颜色相同,所以一般假设这个颜色是红色。

4、在这三条红边除P之外的三个端点处,有三条边相互连接。

5、如果这三条边中有任何一条是红色的,这条边的两个端点和P连接的两条边就形成一个红色的三角形。

6、如果这三条边中的任何一条不是红色的,那么它们一定是蓝色的,所以它们形成了一个蓝色的三角形。

7、在K5,不一定有红三角或蓝三角。

8、每个端点与相邻两个端点之间的连线为红色,与其他两个端点之间的连线为蓝色。

9、这个定理的通俗版本就是友谊定理。

本文到此结束,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!