着色问题相关论文
健壮性图着色问题(Robust Graph Coloring Problem-RGCP)是经典图着色问题的一种新的扩展,它有很大量的实际应用,比如说人员排班、......
考试安排是校园信息管理中重要环节，又是相当复杂的管理工作之一，是为学校所设置的课程安排时间、地点、监考人员，同时要尽量避免冲突......
健壮性图着色问题(RobustGraphColoringProblem-RGCP)是经典图着色问题的一种新的扩展，它在许多领域有广泛应用。 本论文提出了......
介绍了组合学在传感器网络节点布设中的应用。CMG机构的优化编码应用中,通过二维迷宫映射和其它数学建模步骤,将问题转化为图G(V,E......
本文首先介绍Ad Hoc网络以及汽车Ad Hoc网络的概念、特点和发展现状,阐述着色问题的基本概念、原理和方法,其次对所研究的汽车Ad H......
学位
有 n种颜色给 m个区域涂色 ,解决这样一类问题 ,比较容易产生“疑团”[1 ] .现介绍一种统一的方法 ,可以轻松地解决问题 ,疑团随之......
2003年全国普通高等学校招生统一试题数学理科第15题(文科第16题)是一道图形着色问题,这类问题是排列组合教学中的一个难点.本文以......
通过对辽宁省电力有限公司的线路检修问题的综合分析，考虑各种约束条件，提出了一种多目标优化数学模型．在优化的过程中采用了改进的蚁......
整数距离图是这样一类图G(Z，D)，其中V(G)=Z，两点u，υ之间有一条边相连，当且仅当｜u-υ｜∈=D，这里D∈N．本文确定了｜D｜≥4时某些距离图G(Z，D)的点......
问：韩工，传统微晶玻璃，主要产品有纯白、浅米黄、中米黄、深米黄、浅灰、深灰、白麻、黄麻、浅黄麻、灰麻、浅灰麻等，请问它们是如何着......
着色问题是一个古典的问题,该文对着色问题的回溯算法进行了分析,用Visual c++实现该算法。...
困扰数学界符号动力学专家近40年的一道难题，最近被一位移居在以色列的俄罗斯数学家解开了，他成功地解决了所谓的道路着色问题。 ......
图论[Graph Theory]是数学的—个分支。它以图为研究对象。给定—个图，如果要求把所有顶点涂上颜色，使得相邻顶点具有不同的颜色，问最......
讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个......
为提高制定电力线路检修计划的效率,结合图论中的图着色和背包问题,采用改进的蚁群算法对辽宁省电力有限公司的电力线路检修计划进......
目前四色定理的证明还没有简短的数学推理方法，必须借助于计算机才能够完成．在没有借助计算机的情况下，基于极大平面图的性质，通过结点......
通常的“地图着色”问题就是A—n着色问题：设图形A包括a个区域，要把图形A的a个区域着色（有n种颜色可供使用，但这n种颜色不一定用完），要求......
蚁群算法是一种新的进化算法,目前的研究表明该算法具有许多优良的性质,它为组合优化等问题提供了新的思路.利用蚁群算法对考试课......
“梯子”问题与“立方体着色”问题是中学数学教学中常见的两个问题,对其适当延伸有利于培养学生的探究精神和想象力,同时也是开展......
课程表编排是一个涉及班级、教师、时间、课程、教室等多种因素的组合优化问题,并且已经被证明是NP完全问题。本文首先介绍了高校......
无向图的m着色问题已被证明为NP-难度问题，若已知图由带权值的团所构成，可用m种颜色对该图进行着色。给出了一种能在多项式时间内进......
离散数学在离散数学领域,图论是目前最为兴盛的一支,而着色问题则是图论的核心研究领域。这不仅是为了挑战四色定理难题,也可利用......
健壮性图着色问题(Robust Graph Coloring Problem-RGCP)是经典图着色问题的一种新的扩展。RGCP则着重针对着色方案的健壮性,使之......
