浅谈图论中着色问题的应用

图论[Graph Theory]是数学的一个分支.它以图为研究对象.给定一个图,如果要求把所有顶点涂上颜色,使得相邻顶点具有不同的颜色,问最少需要几种不同的颜色?这个问题叫做图的点着色问题.由于着色问题反映了广泛而深刻的实际背景,它的研究带动了整个图论的发展.如今图着色的理论被广泛利用于解决安排会议或考试的日程以避免冲突和安排化学品的存储以避免互相反应等具体问题上.下面举例加以说明.     

基于着色时间Petri网的项目进度制定与优化

着色时间Petri网具有网络图、时间、着色令牌的三重特性,能够充分表达项目进度计划中的工序流程、工序工期以及资源的约束,可为资源约束下进度计划的制定与优化提供更为便捷、有效的方法工具。本文从着色时间Petri网的定义出发,给出了基于着色时间Petri网的项目进度计划描述方法;引入了资源调控层,给出了项目进度执行过程中资源的注入、分配和释放规则,实现了进度计划的仿真优化。     

k-path和k-star

设G是一个图,k-path是一条有k个顶点的路,记为Pk,k-star是完全二部图K1,k。如果顶点xi的度为di(记为degG(xi)=di),i=1,2,…k,那么称Pk=x1x2…Xk在图G中的型号为(d1,d2,……dk)。同样我们可以定义k-star的型号[x,x1,x2,…xk)。本文证明了,对每一个最小度大于或等于4的平面图,一定含有一条型号(≤17,4,≤17)或(≤7,5．≤7)的3-path；对每一个角小度大于或等于5的平面图,一定含有一个型号为(5,≤8,≤8,≤8)的3-star和型号为(5,≤11．≤11,≤11,≤11)的4-star。     

基于着色Petri网的供应链链路死锁问题研究

连接上下游企业的供应链链路在物流配送中发挥着重要作用,链路是由包括运输车辆、仓库在内的支撑资源构成的,供应链的链路问题涉及到其支撑资源的组织调度问题,在供应链链路的组织过程中,要求合理有效的利用支撑资源.构建了基于着色Petri网的供应链分析模型,在引入使能约束条件基础上研究供应链系统中链路支撑资源及其相互关系;通过构建基于CPN Tools软件的供应链模型,对特定需求条件下的供应链系统中由于链路支撑资源死锁而引起的链路中断问题进行分析,针对具体情境提出了避免策略;指出了供应链链路死锁问题存在的条件及其对相关指标的影响,为进一步研究供应链链路问题提供了思路.     

基于着色随机Petri网的TOT特许经营期决策模型

引入项目风险对TOT特许经营现金流的影响,提出风险因素影响下的净现值法求解特许经营期,构建基于着色随机Petri网的TOT特许经营期决策模型。通过模型求解特许经营期的概率分布及其期望值,为TOT项目特许权期的确定和决策提供一种新的解决思路和方法。     

图的距离标号与频率分配问题

图的L(2,1)-标号问题由频率分配问题归结而来.图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-标号数λ(G)是使得G有max{f(v)v∈ V(G)}=k的L(2,1)-标号中的最小数k.本文将L(2,1)-标号问题推广到更一般的情形即L(4,3,2,1)标号问题,并得出了笛卡儿乘积图的λ4(G)的上界.     

命运的数学公式

我在一篇小说里曾经谈到，有一个骗人的游戏，我是在北戴河海滨第一次看到的。经营游戏者放四种不同颜色的玻璃球在口袋里，每种颜色的球都是5个，然后让人从口袋里摸10个球，并规定了不同出球的比例下的不同的奖惩方法。     

中国基尼系数预测及分析

社会发展中的均等问题是增长理论的重要课题。基尼系数作为度量均等的主要经济指标之一．一直为理论界和宏观政策部门所关注。论文通过对中国基尼系数的理论分析和实证研究，发现我国的城镇化过程主导着我国基尼系数的波动历程。在未来十几年里仍然会起重要作用。并且发现与前我国基尼系数的发展已经到了接近或达到倒u型曲线顶点的水平。实施不同的宏观政策，达到倒U型曲线顶点的时间不同。在论文分析的几种情景中，最早2005年，最晚到2010年，基尼系数将开始下降。     

思维导图在高校教学中的应用研究:过程与模式

该文从思维导图理论入手,探讨如何指导学生从"快速学习"和"清晰思考"两个核心概念出发,快速吸收、了解以及牢记新知,提高自我学习的能力。思维导图制作过程的具体步骤包括将主题放在中央位置、使用关键字、向外扩张、使用符号、颜色、文字、图画和其他形象、留出空间和多彩多姿等,同时在具体教学过程中还有不同的制作要点。该文还探讨总结了思维导图在高校教学中的应用模式,如MASTER模式、分析模式、知识管理模式、系统模式和反思模式。     

基于风险的考虑成本和允许等待的车辆运输调度问题研究

本文同时考虑了成本约束和允许等待情形,研究了最小化风险的车辆运输调度问题,其中运输风险是随时间不同而变化的,即研究在时间依赖网络中基于风险的有约束的运输路径选择问题,以及在选定路径的顶点上决定的出发和等待时间的综合问题。建立了相应的混合整数规划模型,设计了相应的算法,并分析了算法复杂性,最后通过算例验证了该算法的有效性和可行性。     

铁离子的颜色探究

铁是日常生活中使用最多的金属,铁盐也是实验室常用的试剂,但是对于铁离子的颜色却一直存在一些误解,在中学课本里也一直写的是淡黄色,在水溶液中铁离子也确实是呈黄色,因此知道铁离子颜色的绝大多数人都认为铁离子是黄色的,事实上铁离子是浅紫色的,本文通过配制不同的类型铁盐的溶液,得到不同颜色的液体,并且分析产生这种颜色的原因,最终得到铁离子本来的颜色.     

相同型号产品随颜色不同价格不同的经济解释

对于市场中存在的一家厂商生产的相同型号产品销售价格却随着颜色的不同而不同的这种现象,主要从消费者的购买行为、生产者的产品定价行为两个方面进行分析,从而得出结论:同型号产品颜色不同价格不同会使生产者获得更大的利润即实现了成本收益最大化。     

中英色彩文化对比及翻译

汉英语言中表示各种不同颜色或色彩的词语都很丰富 ,而且人对颜色产生的感觉联想会引起感情变化 ,使这类词汇具有感情价值并传递出丰富的文化涵义。因此 ,了解并掌握这些颜色词及所构成词汇的差异 ,对中外文化交流及翻译实践研究有一定的实际意义。     

含有图结构约束的稀疏最小方差资产组合模型

图结构是广泛用于描述生物学信息的一个重要方法。考虑到不同资产之间的相互影响作用,引入图结构来描述高维资产之间包含的信息,建立了一种基于图结构约束的最小方差资产组合模型,并且提供了一种有效的坐标下降优化算法。研究结果表明,基于图结构约束的资产组合模型在收益率、波动率和变量选取方面优于传统的资产组合模型,该模型对金融机构的投资决策有重要的实际意义。     

“颜色革命”四周年祭

颜色革命国的分化，后颜色革命国的转向，其实体现的都是同一个问题，即如何确保政权的合法性。     

产业基础关联树的构建与分析——以山东、江苏两省为例

从图与网络的视角来看,产业系统可看作以产业为顶点、以关联关系为边(弧)形成的产业网络,网络上的许多信息能够揭示产业关联的特征。生成树是图与网络的一类重要子图,必然也能反映产业关联的特征。本文在投入产出模型和产业网络模型的基础上,构建了产业赋权网络模型,并将最大生成树称为产业基础关联树。进一步地,以Kruskal算法为基础设计了确定产业基础关联树的算法。应用实例表明,产业基础关联树以最少的关联关系,最大程度地反映了产业关联结构的特征,并能提取出中心与形心、圈基等重要指标,描述产业网络的结构特征。     

品牌发展与跆拳道精神

跆拳道训练和比赛道服的腰带有不同的颜色,每一种颜色代表着选手技术水平的高低.如10级为白带,表示纯洁,练习者没有任何跆拳道知识和基础,意味着入门阶段.     

项目投资组合决策的分析框架——基于实物期权的方法

本文在实物期权分析方法的基础上,结合净现值法,引入期权坐标图构造一个项目投资组合战略决策的分析框架,并且结合案例分析,讨论了不同类型的投资项目的组合投资策略。     

成果视窗

“中华人类基因组单体型图计划”启动“中华人类基因组单体型图”协作组3月29日宣布,“中华人类基因组单体型图计划”正式启动。据了解,“中华人类基因组单体型图计划”是“国际人类基因组单体型图计划”的“中国卷”,“国际人类基因组单体型图计划”是继“国际人类基因组计划”之后人类基因组研究领域的又一个重大研究计划,它的主要内容是在已完成的人类基因组序列图的基础上,确定人类经世代遗传仍保持完整的始祖板块以及在不同族群中这些“板块”的类型与分布,并将这些不     

不断创新——欧美企业经营管理六大新视点

<正> 研究欧美企业强企制胜法宝,其共同特点均基于管理创新,集中体现为六大管理新视点,值得我们的企业借鉴与运用。 一、勇于挑战极限——视全方位管理定位与量化为动力,效益潜力挖掘在于不断冲刺顶点 欧美成功企业的一个重要做法,就是把企业全方位管理的目