节点文献
图的最小覆盖的逻辑算法
The Logical Algorithm of Minimum Cover of Graph
【摘要】 给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小覆盖和最小覆盖以及全部极小边覆盖和最小边覆盖的一般算法.
【Abstract】 In this paper,we make use of disjunctive normal form and prinpical disjunctive normal form to give some general algorithms about grand minimal cover,minimum cover,minimal edge cover and minimum edge cover of graph.
【关键词】 极小覆盖；
最小覆盖；
极小边覆盖；
最小边覆盖；
析取范式；
主析取范式；
【Key words】 minimal cover； minimum cover； minimal edge cover； minimum edge cover disjunctive normal form； prinpical disjunctive normal form.；
【Key words】 minimal cover； minimum cover； minimal edge cover； minimum edge cover disjunctive normal form； prinpical disjunctive normal form.；
- 【文献出处】 广西师范学院学报(自然科学版) ,Journal of Guangxi Teachers College , 编辑部邮箱 ,2004年01期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】212