共查询到18条相似文献,搜索用时 500 毫秒
1.
两个图论问题的0—1规划模型 总被引:1,自引:0,他引:1
梁彩霞 《喀什师范学院学报》2008,29(3):21-22
引进图的覆盖向量和独立向量概念,以向量和矩阵为工具,把图的最小覆盖和最大对立集问题转化为0—1规划问题,从而给出了寻找图的最小覆盖和最大独立集的一个方法。 相似文献
2.
图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题.文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τc(G)=αc(G). 相似文献
3.
将图的节点集分成不相交独立集的并集,称它为色独立集划分,如何计算图的这种划分数目,是图的着色理论中较为困难的问题之一。研究了树的色独立集划分的结构和数目,结果表明:n个顶点的树的色独立集划分数与其结构无关。 相似文献
4.
5.
在F格L中,利用极小集与极大集可以对L-fuzzy集给出16种截集的定义及相应的分解定理,本用3要公理对16种截集给出公理化描述,从而揭示了每种截集最本质的三条性质。 相似文献
6.
以极大独立集定义为基础,从连通简单图的邻接矩阵入手,寻求邻接矩阵的极高阶零子方阵,以极高阶零子方阵确定极大独立集,从而证明本定理 相似文献
7.
郭廷花 《山西财经大学学报(高等教育版)》2009,(Z1):163-164
本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。 相似文献
8.
给出了一类具有重叠结构的自仿集的分形维数(Hausdorff维数)的算法.通过引入辅助函数系统把问题转化,然后建立一个图递归系统计算自仿集的Hausdorff维数.该算法极大地减少了对自仿集的条件限制(有重叠结构),并结合实例验证了该算法的有效性. 相似文献
9.
本文利用图的独立数和任意3个独立点集中距离2的点对邻域交,给出了图为Hamilton和Hamilton连通的新的充分条件 相似文献
10.
12.
文章给出了一种基于概率覆盖的上、下近似的定义,并且研究了它的性质、数字特征、拓扑特征等,为研究覆盖粗糙集提供了新的模型. 相似文献
13.
14.
非齐次线性方程组在解决应用问题中起着重要的作用,是一个极其重要的数学工具.通过齐次线性方程组解的表示及解集的结构,对非齐次线性方程组解的表示及解集的结构进行了讨论和分析,给出了有无穷多解的非齐次线性方程组的解集存在线性无关的生成元和非齐线性方程组解集的另一表达形式. 相似文献
15.
独立学院作为我国高等教育的新生事物,在促进我国高等教育由“精英化”向“大众化”转变的过程中发挥了极其重要的作用。目前,独立学院基本沿用普通本科院校原有“学科体系”下的教学课程,偏离了自身的培养定位。转设背帚下的独立学院应以课程新编法为基本方法,结合独立学院实际,大力实施基于“典型工作”的校本课程开发。这一实践有利于优化教师专业化发展,提高独立学院的资金使用效率,提升民办高校教学质量,促进民办高校与公办高校的协调发展。 相似文献
16.
17.
18.
讨论了集合关于基数的分解与合成,证明了基数为c的集合可分解为c个互不相交的基数为c的真子集的和集,进而证明了c个基数为c的集合的和集基数为c。 相似文献