论文部分内容阅读
H为定义在树环G上的一个超图,将H的每条超边映射为G中不同的映射树,称为超边在G中的嵌入问题.超图在树环中的嵌入问题即为寻找H在G中的最优映射使得G中任一边被H所有超边的映射经过的最大次数最小.应用超图嵌入圈(MCHEC)问题的算法可得超图嵌入树环问题的一个2-近似算法.
树环中的流量疏导问题研究
【摘 要】
：
H为定义在树环G上的一个超图,将H的每条超边映射为G中不同的映射树,称为超边在G中的嵌入问题.超图在树环中的嵌入问题即为寻找H在G中的最优映射使得G中任一边被H所有超边的映
【机 构】
：
河北经贸大学数学与统计学学院,罗塞洛(温州)明胶有限公司
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
蒙古贞历史悠久,民族众多,文化积淀深厚,所拥有的非物质文化遗产绚丽多姿,异彩纷呈。其中“好来宝”是一颗闪光的明珠,渊源于千年的蒙古民族的文明,深深根植于民族民间的沃地
人文主义，又称人本主义，顾名思义就是以人为本，尤其是以个人的兴趣、价值观和尊严作为出发点。它最早是在欧洲文艺复兴时期被资产阶级思想家们提出，强调以人为标准而不是以神为标
以随机分析的知识和最优控制理论为基础,讨论了一类带停时的奇异型随机控制的折扣费用问题在金融投资模型中的应用,将该带停时的奇异型随机控制模型的受控状态过程和费用函数
多年来中考英语的复习模式为老师讲，学生练，老师再讲，学生再练，复习效果欠佳。小班化教学给中考英语的总复习提供了自主学习的更大空间和时间，给小组合作提供了可能。本文提出了“
目的 调查静脉血栓患者遗传性蛋白C缺陷情况.方法 收集上海仁济医院2010年4月至2011年4月收治的106例静脉血栓患者标本,详细调查病史,检测一般肝肾功能、血脂、血常规、凝血
研究了一类具有比率型功能反应的食物链时标动力学系统,利用重合度理论中的延拓定理讨论了此系统周期解的存在性问题,得到了保证周期解存在的充分条件,从而使这一类系统的连
为了解决宁夏引黄灌区土壤盐碱障碍问题,提高盐碱障碍型土壤质量,增强土地生产力,通过田间试验,研究了BGA土壤调理剂对盐碱障碍型土壤理化性质及作物生长发育的影响,评价了BG
基于对模糊复积分理论的研究,本文借助复区间值函数的Henstock-Stieltjes 积分定义和刻划了复模糊值函数的Henstock-Stieltjes积分,并得到了复模糊值函数Henstock-Stieltjes
建立和研究一类具有非线性发生率的传染病模型,得到该模型基本再生数R0的表达式,运用Lyapunov函数和第二加性复合矩阵理论证明了当R0＜1时无病平衡点全局渐近稳定,此时疾病消失
目的 观察Cerec 3D全瓷冠修复前牙的美学效果.方法 16例患者使用Cerec 3D CAD/CAM椅旁系统共修复前牙全瓷冠31颗,所有修复体均经过外染色和上釉处理.以修复后1周复诊记录为