相关文档

• 地图着色.doc

  地图着色　　同学们对地图是很熟悉的但你是否注意到地图中各国或者各省的颜色数目　　1852年刚从伦敦大学毕业的弗南西斯·葛斯里在对英国地图着色时发现对无论多么复杂的地图只需用四种颜色就足够将相邻的区域分开这个千万人屡见不鲜的有趣事实引起了他的注意他感到这种现象决非偶然可能隐藏着深刻的科学道理他把他的想法告诉了他的哥哥弗德雷克弗德雷克是著名数学家德·摩根的学生他对这个问题极感兴趣凭他的数学敏锐性

• 图着色.doc

  算法设计课程设计题 目 图着色问题 姓 名 学 号 专业年级 指导教师 职 称 201

• 28-图着色.ppt

  图着色离散数学 第28讲上一讲内容的回顾图的平面嵌入平面图和非平面图平面图的必要条件：欧拉公式适用于简单图的欧拉公式推论平面图的充分必要条件-Kuratowski定理图着色图的点着色数着色数的基本性质Brooks定理图的边着色数地图着色问题应用背景示例问题1：排考试时间，一方面要总时间尽可能短(假设教室没问题)，另一方面一个同学所选的任意两门课不能同时间。问题2：仓库存放若干种化学制品，其中某些制

• CHAP10__图的着色.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级离散数学第十章 图的着色41920221离散数学§10.1 顶点着色41920222离散数学k—着色定义10.1.1：设G是标定图S={1 ? k} k?1若存在V(G)到S的一个满射r 则称r是G的一个k着色S称为色集如果对G中的任意邻接的两个顶点u v均有r(u)≠r(v)则称r是正常k着色并称G是k可着色的显然 p阶图

• 28-图着色070101.ppt

  图着色给定简单图G及一有限集合C={c1c2…ck} 用C中元素给G中每个顶点指定一个标号使得任何相邻顶点的标号不相同则称为给G做一个点着色诸ci (i=12…k) 称为颜色如果图G可以用k种颜色着色则G称为k-可着色的使G是k-可着色的最小的k称为G的着色数记为?(G)若?(G)=k则称G是k色图二部图的着色数 若G是k-临界图则?(G)?k-1 (即：G中任一顶点的度数不小于k-1)证明

• 水工环地质图的编图及着色原则.doc

  目前我国经济快速发展每年提交的矿产勘查核实年度检测报告数以百计这些报告都需要提交必要的水文地质工程地质环境地质图件在目前的国家标准GB?12719—91《矿区水文地质工程地质勘探规范》及有关的行业标准中对水文地质工程地质环境地质图件的编图及着色原则没有明确的规定给工作带来了一定的困难参考国家标准GB?12719—91DZT223—2009《矿山地质环境保护与治理恢复方案编制规范》及《中华人民

• 编辑图稿着色.pptx

  Adobe Illustrator的重新着色图稿功能可以帮助设计人员非常轻松地应对图稿中众多颜色的协调问题可以十分便利地创建不同着色风格的作品选择任意一个图稿对象选择【编辑】菜单中的【编辑颜色】子菜单中的【重新着色图稿】命令打开【重新着色图稿】对话框在这个对话框中我们可以非常方便地编辑现有颜色或控制对图稿的重新着色方式包括重新指定图稿颜色之间的协调规则保存新的颜色组随机更改颜色顺序随机更改颜色顺序

• 第18节图的着色.ppt

  集合与图论3511 定理2 设?=?(G)为图G的顶点度的最大值则G是(?1)—可着色的.7 设G是一个有p个顶点的平面图则G有顶点vdegv≤5G-v是一个p-1个顶点的平面图.定理6 每个可平面图是4—可着色的.1不存在3—边着色11边着色的几个结果242设当q=k时结论成立. 当q=k1时 ①若存在颜色?既不出现在u也不出现在v将G1还原成G时将边

• 数据结构课设任务书地图着色问题.doc

  数据结构与算法A设计实践任务书学院名称： 理学院 课程代码：_6015059________专业： 信科 年级： 2012 一设计题目 平衡二叉树（限最多1人完成）二主要内容实现建立一棵平衡二叉树考查平衡处理过程三具体要求及提交的材料要求：（1）输入一组数据建立一棵平衡二叉树（2）输入一个数据在平衡二叉树中查询(

• 给图形着色教学设计.doc

  教学基本信息课题给图形着色是否属于地方课程或校本课程否学科信息技术学段：中年级段 年级三年级相关领域信息技术教材书名：北京市义务教育课程改革实验教材 出版社： 北京出版社出版日期：2007年教学设计参与人员单位设计者康博北京小学翡翠城分校13621138660实施者康博北京小学翡翠城分校13621138660指导思想与理论依据课程指导纲要中的培养学生积极主动参与信息技术学习的兴