极大独立集的逻辑算法

来源 :广西师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:xuzuhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了利用命题逻辑公式的析取范式和主析取范式求图的独立集和极大独立集的方法,并给出了一般算法.
其他文献
小学是学生学习的初级阶段,而数学在小学阶段属于重要学科。在这个阶段的小学生好奇心较重而且活泼好动,虽然乐于接受知识但不能够在课堂上完全集中注意力。因此,为了提高学
<正>日本在第二次世界大战以后,制定了许多致力于教育公平的政策法律,并且取得了良好的效果①。在日本,无论城市公立中小学还是农村公立中小学,学校的设施设备、师资、教育质
期刊
滇杂35是云南农业大学稻作研究所选育的杂交粳稻新组合,在贵州种植表现高产稳产,穗大粒多,群体整齐,耐寒抗病,外观品质优。介绍了该组合的高产栽培技术。
通过分期播种移栽试验研究了穗期高温对协优315产量及其构成因素的影响,结果表明,第1~3播栽期的穗期(颖花分化至齐穗期)遇到极端的高气温时段(日均温32℃以上,日最高气温平均37
近年来,扬中农商银行纪检监察工作按照省农联社工作部署,坚持标本兼治、综合治理、惩防并举、注重预防的方针,以习总书记提出的“三严三实”要求,增强全行党员干部廉洁自律意识,为
报纸
杂交水稻组合粤优938在湖南辰溪等地种植表现出丰产性好、米质优、适应性强、综合抗性好但不抗稻曲病等特点。稻曲病是威胁其生产安全的主要因素,通过采取合理安排播期、推行
区域是人文地理学研究的基石,对区域人文地理空间的认识是一个不断发展的过程.在信息化的今天,区域人文地理空间也面临着重新认识.该文分析区域人文空间的垂直构成和水平构成
新两优106系安徽荃银高科种业股份有限公司利用新安S与优质晚籼稻恢复系YR106配组育成的具防伪功能的优质高产两系杂交晚稻新组合,2008年通过国家农作物品种审定委员会审定。
社会现代化是经济、政治和文化的全面进步,其中文化发展是重要内涵。建设社会主义新农村,需要以文化内在张力为基础,外拓农村文化的承载力,以形成可持续的农村文化动力,并逐