浅谈图的染色理论及其实际应用

来源 :成功(教育版) | 被引量 : 0次 | 上传用户:wqra555551q
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一、图的染色理论简介所谓图染色是指对图中的顶点、边、面等元素按照一定的规则进行分类,对象不同或规则不同,便有各式各样的染色,如点染色、边染色、全染色、表染色、领强边染色、子染色、边面染色、完备染色等成百上千种染色方式.在现实生活中许多领域都会涉及到将某种对象的集合按照一定的规则进行分类的问题,例如学生选课系统、电路布局、排序问题、会议安排、电路安排、考试安排问题等等,这些问题都与图染色理论密切相关.下面以贮藏问题为例,简单介绍一下顶点染色的应用.
其他文献
摘要:婚姻聘礼是研究一个民族婚姻习俗的重要内容。《卫拉特法典》是新疆蒙古族习惯法准则,关于蒙古族的婚姻聘礼在该法典中也有详尽的规定。本文根据《卫拉特法典》中的相关法规对蒙古族的婚姻聘礼进行简要阐述。  关键词:卫拉特法典 蒙古族 婚姻聘礼  中图分类号:D923 文献标识码:A 文章编号:1009-5349(2018)20-0071-02  一、法典制定的背景  13世纪初,成吉思汗统一大漠南北,
民族政策不仅体现出党和国家民族理论和民主工作的主题,而且对民族地区经济社会的发展起到关键的作用.随着全面建设小康社会进程的深入,党和国家对民族地区的关注程度更高,支
去年5月在上海举行的一次有关电视收视率的会议上,全国30多家省级电视台状告央视索福瑞公司(CVSC),指责该公司有关省级电视台收视率的调查数据不准确,从而给这些电视台的广告收入带来了负
摘要:本文主要论述了亲子主题书屋的特色化阅读在亲子关系中起到了调剂作用。为培养青少年良好的阅读习惯提供丰富的图书资源与良好的学习环境。通过论述让阅读从小成为孩子的习惯的好处、父母的陪伴对于亲子关系的作用、良好的互动氛围能够激起孩子阅读的兴趣等方面来说明以亲子为主题的书屋存在的必要性。  关键词:主题书屋 亲子活动 少儿读者  中图分类号:G78 文献标识码:A 文章编号:1009-5349(201
摘要:由山东省委直接领导发动的徂徕山抗日武装起义,掀起了共产党领导山东省抗日战争的序幕,徂徕山红色革命精神是红色精神和革命文化重要的组成部分,也是坚定文化自信的重要内容。徂徕山红色革命精神无论在抗日战争时期,还是在新时代经济文化建设历史背景下都有着重要的指导价值,具有普世的价值。本文从徂徕山革命的历史背景、重要意义,以及新时代下徂徕山红色革命文化的弘扬途径等方面对其展开探究,挖掘其价值,以期进一步
明代,在中央王朝平定云南、加强对西南民族地区统治的过程中,贵州地区的战略地位不断提高,在这样的背景下,明王朝加强了对贵州的统治和经营,并最终于永乐十一年(1413年)将原
自从爱迪生发明第一只白炽灯以来,历经100多年的发展,各种白炽灯、荧光灯不仅满足了社会生产、生活的需要,而且不断丰富了人类文明生活的氛围,但同时也消耗了大量的资源和能
期刊
云南省迪庆藏区新型农村合作医疗实施以来,大多数藏民比较满意,参合率逐年提高。但新型农村合作医疗在实施过程中还存在着一些问题,如藏民对新型农村合作医疗认知度较低,合作
“好看”与“好读” 由于排版和印刷条件的进步,如今的报纸越来越漂亮了。彩色版面,特大照片,变体标题,各式网底。摆在报摊上,花花绿绿,难怪有人说“现在的报纸就像花被面”
用磁控溅射法制备了具有超分辨近场结构的系列薄膜 ,测量了非线性层AgOx 的光开关特性及其结构随温度的变化 ,分析了AgOx 的光开关特性与微结构之间的内在联系 A series of