| 图的最小覆盖的逻辑算法 |
| |
| 引用本文： | 苏岐芳,李希文. 图的最小覆盖的逻辑算法[J]. 广西师范学院学报(自然科学版), 2004, 21(1): 39-41 |
| |
| 作者姓名： | 苏岐芳 李希文 |
| |
| 作者单位： | 台州学院,数学系,浙江,临海,317000;台州学院,计算机系,浙江,临海,317000 |
| |
| 摘 要： | 给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小覆盖和最小覆盖以及全部极小边覆盖和最小边覆盖的一般算法．
|
| 关 键 词： | 极小覆盖 最小覆盖 极小边覆盖 最小边覆盖 析取范式 主析取范式 |
| 文章编号： | 1002-8743(2004)01-0039-03 |
| 修稿时间： | 2003-12-06 |
The Logical Algorithm of Minimum Cover of Graph |
| |
| SU Qi-fang,LI Xi-wen. The Logical Algorithm of Minimum Cover of Graph[J]. Journal of Guangxi Teachers Education University:Natural Science Edition, 2004, 21(1): 39-41 |
| |
| Authors: | SU Qi-fang LI Xi-wen |
| |
| Affiliation: | SU Qi-fang~1,LI Xi-wen~2 |
| |
| 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. |
| |
| Keywords: | minimal cover minimum cover minimal edge cover minimum edge cover disjunctive normal form prinpical disjunctive normal form. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
