解“地图着色”问题的通法

来源 :中国数学教育:高中版 | 被引量 : 0次 | 上传用户:uspjxt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通常的“地图着色”问题就是A—n着色问题:设图形A包括a个区域,要把图形A的a个区域着色(有n种颜色可供使用,但这n种颜色不一定用完),要求相邻的区域不能着相同的颜色,求着色的方法数fA(n).这类问题是高考中的常见排列组合题.
其他文献
重视课堂教学目标的设计是《音乐课程标准》(2011年版)新增加的内容。其要点具体为:应重视课堂教学目标的设计,并紧密围绕目标来展开音乐教学活动。教学形式的选择应服从于教学
(一)序言前苏联小提琴教学体系的奠基人杨波尔斯基曾经这样说过:"克莱斯勒极富创造精神的伟大艺术,是小提琴艺术史上具有根本意义的一次重要转折。特别是在两个世纪(19世纪末
随着恶劣天气的不断递增,不适合上体育室外课的时问也有所增加。同时大部分学校不具备足够使用的室内馆、棚。因此,合理地选择教学内容,上好室内体育课。已经是迫在眉睫的问题。
在算法思想的指导下,利用空间向量及其运算,建立求二面角大小、点面间的距离的一般算法,彻底解决求二面角大小、点面间距离的问题,并以此说明算法思想在解题中的重要意义.
目的观察神经节苷脂治疗外伤性中枢神经损伤的疗效。方法选取急性脑外伤患者112例,随机分为治疗组和对照组,每组56例。对照组予常规治疗。治疗组在对照组基础上予单唾液酸四己
随着教育和现代科技的迅猛发展,现代化教学手段已越来越多地走进了课堂,服务于教学.在小学语文教学中,现代化教学手段可适用于语文教学的各项基本工训练,譬如拼音、识字、理
腹腔镜在胰腺疾病诊治中的应用已有30余年的历史.但与腹腔镜在胆囊疾病中的应用相比,其发展并不迅速。原因有:①胰腺的解剖位置较深,与周围大血管关系密切;②对器械设备的要求较高
随着社会的发展,高职会计专业与企业的合作越来越被重视,通过一定形式的合作,可以起到双方优势互补,还有利于企业资源的合理利用与再分配,对于学校和企业都是共赢,但是在很多
诺华公司色瑞替尼胶囊治疗ALK酪氨酸激酶受体阳性(ALK+)转移性非小细胞肺癌(NSCLC)患者(克唑替尼治疗时进展或无法耐受)获得了美国食品药品监督管理局(FDA)批准。对163例克唑
发散思维是一种创造性思维,其实质是要求人们在具有较为扎实而丰富的基础知识的前提下,不落俗套、追求变异,从多方面寻求问题答案的思维过程.发散思维着眼于探索未知事物,它鼓励人