论文部分内容阅读
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小支配集和最小支配集以及全部极小边支配集和最小边支配集的一般算法.
图的支配集的有效算法
【摘 要】
：
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小支配集和最小支配集以及全部极小边支配集和最小边支配集的一般算法.
【机 构】
：
台州学院数学系
【出 处】
：
台州学院学报
【发表日期】
：
2003年6期
其他文献
京津冀三位一体协同发展，是国家新的经济发展战略。近日，河北省政府已经明确衡水市工业新区作为河北省40个承接京津功能疏散和产业转移的重点平台之一，主要承按京津纺织服装产业
急性冠脉综合征（ACS）主要发病机制是由于各种原因引起的血管内皮损伤，使冠状动脉粥样硬化斑块破裂引起血小板黏附聚集、血栓形成，从而导致完全或不完全性冠脉闭塞㈨。故有效防止
目的研究代谢综合征（MS）与血浆纤溶酶原激活物抑制剂-1（PAI-1）的相关性。方法所有试验资料和数据皆取自我市獐子岛流行病学调查资料,参与流调者共1 027人,其中按照国际糖尿病联盟
<正>目前很多纺织企业正在新疆、东南亚布局,江苏阳光集团会不会有所动作?陈丽芬回答得很淡定:"产业转移的落脚点是要有市场,不是说出了优惠政策,有些补贴就行,这些都只是暂
随着新课改的推进，合作学习已逐渐成为课堂教学中的重要组成部分，它能使课堂教学充满活力，极大地发挥学生学习的自主性和创造性。那么，教师在语文课堂教学中应如何指导学生进行有
【正】 对于中国共产党来说,坚持宣传和实践共产主义思想并不是一件新事。我们党为实现共产主义的理想已英勇奋斗了六十余年,并取得了辉煌的胜利。实践已雄辩地证明,马克思主
【正】 一九二五年一月召开的中困共产党第四次全国代表大会,解决了无产阶级在中国资产阶级民主革命中的领导地位问题。“四大”通过的《对于民族革命运动之议决案》指出:“
在传统的教学过程中．学生大量的时间不是听教师讲．就是在听教师与其他学生一问一答．他们永远是教师导演的“教案剧”中不起眼的“群众演员”．甚至只是“观众”或“听众”。这样的
有学者认为肺动脉高压是肺心病发病过程中基本的病理环节，但是缺氧对心肌的直接损害作用也不容忽视。缺氧时可以引起肺血管收缩从而增加右心负荷，增加心肌中血管紧张素Ⅱ的含量