极小覆盖相关论文
该文主要讨论了图论中的两个极值问题:(m,k,l;n)图的极小阶数以及图的极小键覆盖.我们首先讨论了图的键覆盖的存在性,随后对图的键......
本文在max-代数上讨论两类max-线性方程组的求解问题.首先讨论方程组A()z=y的求解问题,该方程组本质上是单边线性方程组,与单边线性......
对连通图的键覆盖进行了研究.通过讨论图的键覆盖的存在性,估计了其键覆盖大小,证明了图的键覆盖大小等于它的边割覆盖大小.......
针对max-product型Fuzzy方程的求解具有计算复杂、运算量较大的特点,提出了一种通过计算该方程的极小覆盖来准确求解方程极小解的......
为了解决粗糙集分辨函数的计算、概念格中内涵缩减的计算、逻辑程序设计的规则简化等问题,抽象出了从合取范式到析取范式转换这一......
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小覆盖和最小覆盖以及全部极小边覆盖和最小边覆盖的一般算法.......