论文部分内容阅读
定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。
分数Hamilton圈与分数树形图
【摘 要】
：
定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。
【机 构】
：
山东师范大学数学系
【出 处】
：
山东师范大学学报：自然科学版
【发表日期】
：
2002年4期
【基金项目】
：
国家自然科学基金资助项目 (No .199710 5 3 )
其他文献
随着社会文明的不断进步和人民生活质量的提高,天然气、沼气这种高效、清洁、环保的优质能源走进千家万户,逐步取代传统的煤、柴火及相关的燃烧介质。然而,正是这些高效清洁
根据2011-2017年浙江各地级市土地利用变更调查数据,以及2012-2018年《浙江省统计年鉴》及各地级市的统计年鉴,运用变异系数、泰尔指数、相对变化率及主成分分析方法,分析新
以湖南省醴陵市为调查样本,结合该市农牧业发展基本情况和土地对粪污承载能力,对醴陵市推行的种养结合、污水达标排放、异位发酵床3种畜禽粪污利用模式进行综合评价。结果表
目的研究老年人血脂水平对血小板活化释放功能的影响。方法采用SLTSPECTRA酶标仪以ELISA法测定血浆β-血小板球蛋白(β-TG)和血小板第4因子(PF4)、血栓烷B2(TXB2)；采用放免法
各区人民政府,市政府各委、办、局:现将市人民政府领导成员工作分工通知如下:市人民政府实行市长负责制,市长领导市人民政府全面工作,副市长、秘书长协助市长工作。市长张国
在中药专业现代学徒制建设过程中,学校与企业密切合作,共同探索符合现代职业教育要求的校企协同育人机制。校企共同建立了管理机构、制定了管理制度、联合招生招工制度、人才
随着"互联网+"时代的到来,信息技术与教学深度融合,出现翻转课堂、MOOCs等新的教学方式,加上今年新冠肺炎疫情影响,助推了在线教育发展。在此背景下我们在《宠物疾病防治与美
阐述浙江省农作物秸秆资源台账制度建设实践情况,分析存在的问题及原因,提出通过完善机制、规范管理和成果应用等对策措施,进一步提高农作物秸秆资源台账制度应用水平。
目前,我国在新型冠状病毒肺炎(CO VID--2019)的疫情防控中取得重大胜利,伴随学生返校,停顿了3个月的动物实验亦将重新启动,那么,在疫情防控常态化的情况下该如何做好动物实验