论文部分内容阅读
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小支配集和最小支配集以及全部极小边支配集和最小边支配集的一般算法.
图的支配集的有效算法
【摘 要】
：
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小支配集和最小支配集以及全部极小边支配集和最小边支配集的一般算法.
【机 构】
：
台州学院数学系
【出 处】
：
台州学院学报
【发表日期】
：
2003年6期
其他文献
目的研究代谢综合征（MS）与血浆纤溶酶原激活物抑制剂-1（PAI-1）的相关性。方法所有试验资料和数据皆取自我市獐子岛流行病学调查资料,参与流调者共1 027人,其中按照国际糖尿病联盟
<正>目前很多纺织企业正在新疆、东南亚布局,江苏阳光集团会不会有所动作?陈丽芬回答得很淡定:"产业转移的落脚点是要有市场,不是说出了优惠政策,有些补贴就行,这些都只是暂