平面图的Alcuin数

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:yqwang1023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义渡河问题是一类重要的组合优化问题,它是经典的狼-羊-卷心菜游戏的推广。冲突图是一个图,这个图的任意两个点所代表的物品不相容时(例如,狼和羊代表的物品不相容),则在这两个点之间连结一条边。渡河覆盖问题的目的是确定冲突图全部点所代表的物品从河的一岸安全地摆渡到河的对岸时所需船的最小容量,而冲突图的Alcuin数定义这个最小容量。本文讨论了平面图的Alcuin数,给出了该类图Alcuin数的完全刻画。
其他文献
【目的】筛选适宜昆明地区种植的藜麦新品系,为昆明及周边地区发展藜麦生产提供优良品种。【方法】以本课题组前期试验筛选出的10个藜麦新品系为试验材料,2017年在昆明安宁进
建立了具有学习效应的排序对策模型,在这类排序对策中,工件的实际加工时间不再是常数,而是关于工件位置的递减幂函数。当所有工件的正常加工时间相等时,松弛可行顺序的条件,相应的
本文建立具有齿轮-绳索机械系统的离散-连续动态与力学模型,应用“动态子结构方法”并引入“虚约束”的概念得到了该类力学模型的动态响应;最后,应用该方法进行了实例计算,计算结果
本文了求解结点转角位移的递推公式,进而求得梁的内力,本方法概念清楚,手算方便,又宜编程机算。
建立健全安全生产监督管理机构,是贯彻落实《安全生产法》的重要内容,也是我们主管安全生产部门履行职责,我国绝大部分省、市建设行政主管部门都建立了安全生产监督管理机构。但
题目是研究数学思想方法的载体,在数学教学中对它们不能简单地就题论题,而应进行适当的变化、引申、挖掘与推广,提出有价值的新问题,这样做不仅使知识能够触类旁通,起到真正
从近年来教辅市场的发展来看,原创的品质教辅因其产品功能的优越性,通过持续的修订完善和产品沉淀,仍然是市场的必然选择。此背景下,教辅编辑的专业能力提升对于教辅出版企业的产品工作乃至经营工作的重要性是不言而喻的。教辅出版是我国出版行业的一个重要门类,其出版价值主要在于通过教辅产品这一载体为基础教育阶段的广大学生提供丰富的课程学习资源,帮助学生加深对知识的理解和应用,掌握有效的学习方法,从而达到提高学习
本文介绍了耐久性分析的改进的DFR法计算程序,可以利用本程序计算分析可靠性寿命、均值寿命和疲劳裕度。具有操作简单,灵活性高,选择性强等特点。
实现工程量的自动计算,不仅是造价管理工作的需要,也是工程建造中工程管理工作的前提。三维可视化算量软件解决了复杂而繁琐的工程量计算问题。
本文通过对异型柱空框架模型抗震性能的试验研究,分析了结构的强度,刚度,延性,破坏特征,并重点分析了刚度衰减过程,同时与带轻质填充墙异型柱框架的承载力进行了比较。