简单图论求组

caibcd

考研2段

Rank: 2

1^# 大中小发表于 2005-7-7 09:55 只看该作者

任给六阶完全图的边染成红色或白色，其中至少有两个同色三角形。如何证明,谢谢.

TOP

zheng_xb

贵宾

Rank: 2

侦察兵

2^# 大中小发表于 2005-7-13 23:41 只看该作者

一个点A连5条边

总有三条颜色相同

设为AB,AC,AD，不妨设都是红色

那么BC,BD,CD里要是有一个红色，就凑成了一个红三角

要是都是白色，就凑成了一个白三角

己所不欲，勿施于人 ——《论语》 Act only in accordance with that maxim through which you can at the same time will that it become a universal law. ——Immanuel Kant

TOP

东林党人

考研3段

Rank: 3 Rank: 3

3^# 大中小发表于 2005-9-30 18:58 只看该作者

Ramsey数 R(3,3)=6

TOP

shshl163

考研2段

Rank: 2

4^# 大中小发表于 2006-6-7 12:07 只看该作者

画个四面体不就容易看了吗？

TOP

‹‹ 上一主题 | 下一主题 ››