奥数染色问题技巧

如题所述

举报该问题

第1个回答 2014-01-18

把图形看成点，相接触的图形对应的点用线连接，把与一个点连接的点的个数成为该点的度数。先确定度数最大的点的颜色，依次往下，如果可以用出现过的颜色尽量使用，涂完位置。
染色问题分属数学中的图论本回答被提问者和网友采纳

第2个回答 2014-01-18

得上图啊，不上图怎么搞

相似回答

奥数题用四种颜色对下列各图的ABCDE五个区域染色,要求相邻的区域然不...答：D要跟C不同，此时分两种情况：（1）D和A同色，D有1种选择，C又是另外1种颜色，此时已经出现两种颜色，B和E都可以用剩下的两种颜色（因为B、E不相邻，可以同色）（2）D和A不同色，D有2种选择，C又是另外1种颜色，此时已经出现三种颜色，B和E都只能用剩下的一种颜色（此时B、E同色）总计...

奥数中的染色与操作问题答：染色问题:N边形中起点和起点颜色都确定，相邻两点颜色必须不同，求不同的染色方案总数。在只有三种颜色染多边形的问题中，有公式： Fn + Fn-1 = 2^(n-1)n为多边形边数 Fn (n>1)表示n边形的染色方案总数特殊的，n=2时为线段公式的说明:化简为 Fn = 2^(n-1) - Fn-1 先对小数据检...

奥数…用红、黄、蓝三种颜色对下图进行染色,要求相邻两块区域颜色不相同...答：应该有6种，按ABCD的顺序，有红黄红蓝、红黄红黄、红黄蓝黄、红蓝黄蓝、黄蓝黄蓝、红蓝红蓝。

小学五年级奥数染色问题答：1、首先，说思路。既然题目已经告诉你要染色了，那其实就限制了思考范围，从而降低了难度。题目中最关键的是你要看见“往右”或“往上”本质是一样的，非常对称。但是“往左下”就不一样了。为什么这么说？因为考虑一下最普通的黑白相隔的染色方案，“往右”或“往上”都能保证每走一步会经过不同...

小学奥数中的排列和组合着色问题答：正方体有六个面可用三种颜色达到相邻两面色不同的要求先四选三有4种选法再三种颜色对三个相对面3*2*1=6种涂法再第四种颜色随意涂任意颜色有3种涂法 4*3*2*3=72 72种参考http://zhidao.baidu.com/question/42909810.html

小学奥数染色问题答：1,不能，因为12除不尽8 2，证明：从a看，它连接的五条线至少有三条同X（可能黑，可能白）色，这三条连着的三个点（假设是b.c.d，其实是等价的）中共有三条连线，若有一条为X色（假设端点b.c），则有同色三角a.b.c，若都不是X色，则有同色三角b.c.d。3，推理原理同上，不另外列举...

大家正在搜

染色问题的解题思路小学奥数小学奥数染色问题圈内涂色奥数染色问题四年级奥数染色问题六年级奥数染色问题四年级奥数染色问题的知识点小学奥数染色问题精讲小学奥数相邻染色问题小学奥数黑白染色问题

奥数中的染色与操作问题

小学五年级奥数染色问题

一个初中奥数上的染色原理问题

小学奥数染色问题

小学奥数染色问题一题

一道染色问题的奥数题，答对了追加分数

小学奥数中的排列和组合着色问题

小学奥数题:用四种颜色对图中的ABCDE五个区域染色,要求相...