浙大城院数学建模8.ppt

图8.3表明，确实存在着只含2个3阶单色完全图的6阶双色完全图 （图8.3） 例8.13 在平面上给定6点，设其中任意3点均构成边长全不相等的三角形，证明在这6点构成的完全图中必存在两个三角形，其中一个三角形的最长边在另一个三角形中却是的最短边。 证明 现用红蓝两种颜色对由此6点组成的完全图的边按如下方式染色：将每一三角形中的最短边染成红色，将其余边染成蓝色。根据 从此6阶双色完全图中必可找出一个同阶单色完全图，由于此三角形中必有最短边，按染色规则，该最短边必被染成红色，故此单色三角形应为红色三角形。 该三角形的最长边被染成了红色，同样根据染色规则，必存在某一个三角形，该最长边在那里却是最短边，此即需证。 命题8.2 7阶2色完全图至少含有4个3阶单色安全图。 证明 根据命题8.1，在由 构成的6阶2色完全图中必包含至少2个3阶单色完全图。 （情况1）如这两个3阶单色完全图（即三角形）有公共的顶点，去除这个公共顶点及与其相关联的边并加入 和 与相关联的边，我们又得到了一个6 阶2色完全图，其中至少也含有2个3阶单色完全 图。显然这两个3阶单色完全图均非原先的那两 个，命题得证。 （情况2）若两个3阶单色完全图没有公共顶点，去除任一顶点及相关边（其中的一个单色三角形将不复存在），加入顶点 及相关边，由 命题8.1