基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小覆盖和最小覆盖以及全部极小边覆盖和最小边覆盖的一般算法.
推荐文章
图的最小覆盖的逻辑算法
极小覆盖
最小覆盖
极小边覆盖
最小边覆盖
析取范式
主析取范式
WSN中有效的最小单位圆集覆盖算法
无线传感器网络
覆盖算法
单位圆覆盖集
能量
部分四值逻辑中保二元正则可离关系非最小覆盖的剔除
多值逻辑
完备性
正则可离关系
最小覆盖
最小费用箱子覆盖问题及其算法
近似算法
箱子覆盖问题
组合优化
渐近性能比
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 图的最小覆盖的逻辑算法
来源期刊 广西师范学院学报(自然科学版) 学科 数学
关键词 极小覆盖 最小覆盖 极小边覆盖 最小边覆盖 析取范式 主析取范式
年,卷(期) 2004,(1) 所属期刊栏目 学术研究
研究方向 页码范围 39-41
页数 3页 分类号 O142
字数 2121字 语种 中文
DOI 10.3969/j.issn.1002-8743.2004.01.008
五维指标
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (2)
参考文献  (1)
节点文献
引证文献  (2)
同被引文献  (4)
二级引证文献  (0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
极小覆盖
最小覆盖
极小边覆盖
最小边覆盖
析取范式
主析取范式
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
广西师范学院学报(自然科学版)
季刊
1002-8743
45-1069/N
广西南宁市明秀东路175号
chi
出版文献量(篇)
2190
总下载数(次)
1
总被引数(次)
9756
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导