论文部分内容阅读
若从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集．本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反馈点集的线性时间算法．
一个求外平面图最小顶点赋权反馈点集的线性时间算法
【摘 要】
：
若从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集．本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反
【机 构】
：
天津师范大学计算机与信息工程学院,南阳师范学院数学系,中国科学院软件研究所
【出 处】
：
数学研究与评论
【发表日期】
：
2004年4期
【基金项目】
：
SupportedbyNationalNaturalScienceFoundofChina(60373025)
其他文献
目的:完善干眼的中医辨证论治体系,提出脾阳亏虚证。方法:本文通过整理并分析1例患者验案,从中医理论和临床上证实脾阳亏虚可以导致干眼。结果:附子理中丸成功改善了该干眼患