论文部分内容阅读
如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。
一个求外平面图最小反馈点集的多项式时间算法
【摘 要】
：
如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多
【机 构】
：
济南大学理学院,山东大学数学院．山东济南250100
【出 处】
：
济南大学学报：自然科学版
【发表日期】
：
2004年1期
【基金项目】
：
国家自然科学基金资助项目 (10 2 710 65 )
其他文献
随着智能技术的快速发展,越来越多的智能装备逐渐应用于军事各个领域,智能装备的有人测试保障模式将逐渐向无人化测试变革。针对未来无人化作战和无人化智能装备的特点,从智
基于模型的系统工程(MBSE)及其应用是近年来的研究热点。分析了MBSE的基本理论及其在试飞阶段通用质量特性评估验证流程优化过程的应用需求,从MBSE的通用质量特性评估验证设
目前基于运动想象(Motor Imagery,MI)的脑-机接口(Brain-Computer Interface,BCI)可提供的指令数相对较少,为增加新的控制参数,基于脑电(Electroencephalogram,EEG)研究握力
猪感冒和猪流感是生猪养殖过程中的常见疾病．但在辩证施治过程中如果诊断不准、治疗不及时或治疗方法不当。往往错过最佳治疗时机，造成不小的经济损失，下面笔者就猪感冒与猪流感
寻找最美基层人员第十三站：承德市滦平具畜禽定点屠宰管理办公室采访人员：畜禽定点屠宰管理办公室主任杨文臣“畜禽屠宰质量安全监管工作,一头连着消费者肉食品安全,一头关系着
采用固相合成法制备了(1-xmo1%)PZT-xmo1%Ba(Cu1/2Wi/2)O3三元体系压电陶瓷,研究了三元体系内Ba(Cu1/2W1/2)O3的掺杂比例x对材料的压电性能和介电性能的影响;讨论了Ba2+、Cu2
从地下水水位的时空演化、地下水水位降落漏斗的形成和演化、地下水埋藏条件的演化以及地下水流场的变异等方面,分析总结出泰安岩溶水系统地下水动力环境的演化规律;指出岩溶
通过对Sn-60%Bi合金熔体的粘度的系统测量和分析,研究了Sn-60%Bi合金熔体的粘度随温度变化的规律和熔体结构的变化.结果表明,Sn-60%Bi合金熔体的粘度随温度的变化呈明显的不