首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
设M(X)是字母表X上的语言幺半群.给出了M(X)的极大前缀集的一些刻画.  相似文献   

2.
3.
偏序集上的局部极大理想   总被引:4,自引:0,他引:4  
在偏序集上引入并考察了偏序集上的局部极大理想,证明了偏序集上的局部极大理想的存在性定理和偏序集上理想的分解定理,特别地,在满足理想降链条件的偏序集上理想的分解定理.  相似文献   

4.
在为了便于认识和描述仿射集的结构以及仿射集的其它性质 ,根据仿射无关的定义 ,本文提出了极大仿射无关组的概念 ,并给出了平凡与非平凡的仿射集中极大仿射无关组与极大线性无关组的关系。其中许多关系是线性关系 ,所以它们比较深刻彻底地反映了仿射集与极大仿射无关组的本质特征与内在联系。  相似文献   

5.
通过引进截口定理,得到了两个实集值映射的极小极大不等式.然后,在更弱的条件下,得到了两个集值映射的广义极小极大不等式,推广了李声杰、陈光亚和G.M.Lee的研究结论.  相似文献   

6.
完整地研究了寻找一个图的全部极大独立集所需要的理论、寻找范围、计算公式和枚举方法,采用有根树描述,以邻接矩阵中任意一行所对应的顶点为根,再以该行中各个非零元素所对应的那些顶点为根,按照文中所述方法生成有根树,这些有根树就描述出图的全部极大独立集,本方法已用计算机程序实现。  相似文献   

7.
极大独立集的逻辑算法   总被引:1,自引:1,他引:1  
给出了利用命题逻辑公式的析取范式和主析取范式求图的独立集和极大独立集的方法,并给出了一解算法。  相似文献   

8.
文章在偏序集上引入并考察局部弱极大理想,给出偏序集上的局部弱极大理想的存在性定理和偏序集上弱理想的一个分解定理,特别地,在满足弱理想降链条件的偏序集上弱理想的一个分解定理.这些定理推广有关文献中的相关结果.  相似文献   

9.
图的极大独立集问题是图论中重要的NPC问题,独立集具有广泛的应用领域,如编码理论、信道分配、资源配置、纠错码理论等.文章运用拟序关系理论,系统研究了生成图的全部极大独立集的一般方法,该方法简单实用,程序化实现容易.  相似文献   

10.
11.
最大独立集在高校排课表系统中的应用   总被引:6,自引:0,他引:6       下载免费PDF全文
在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析.算例分析表明,该方法解决排课表问题相当实用,而且效率较高.该方法具有效性和可靠性.  相似文献   

12.
通过定义模糊极大集和一个效用函数,从而找到一种判定模糊集优先关系的方法.而用这种方法来判断模糊集的优先关系具有较好的普遍性、可分辨性、直观性以及较强的物理和几何意义.  相似文献   

13.
讨论了交换主理想整环上交错矩阵的算术距离与距离之间的关系,并用两个矩阵之间的算术距离得到了交换主理想整环上交错矩阵极大集的结构.  相似文献   

14.
有限集合上封闭集族的计数   总被引:1,自引:0,他引:1  
设集合X={a1,a2,a3,…,an},f(n,m)表示X的含m个元素的不同封闭集族的数目。证明了f(n,m)={3n-2n,m=2;4n-2.3n+2n,m=3;5n-25.4n+2.3n-2n-1,m=4;6n-3.5n+3.4n-3n,m=5其中n=1,2,3,…。  相似文献   

15.
Catalan Number and Enumeration of Maximal Outerplanar Graphs   总被引:2,自引:0,他引:2  
IntroductionCatalannumbersinCombinatorics[1]haveabundantpracticalmeanings.LetCnbeaCatalannumberofordern.Somecommonformulationsareasfollows:(1)Cnisthenumberoftriangulationmethodsofannpolygonwithorderinglabels1,2,…,n.(2)Cn 2isthenumberofpathswhicharefrompoint(0,0)…  相似文献   

16.
发现不同空间对象类型的同位关系是重要的空间数据挖掘问题.研究了目前提出的2类典型同位模式挖掘算法,提出了一种改进的极大团空间事务化算法(CoreClique),该算法以核心团为基础来产生极大团,避免了核心团内部实例点成团的计算量,通过核心团与扩展团的结合可较全面地发现空间中的极大团信息.实验表明,该算法可以有效地产生极大团,对空间数据进行事务化处理.  相似文献   

17.
术类药材的谱系聚类分析   总被引:3,自引:0,他引:3  
将来源于11个产地的术类药材用水蒸汽蒸馏,再用乙醚萃取得挥发油。采用高分辨气相色谱仪(一阶程序升温法)对挥发油样品进行色谱分析,以不同保留时间下色谱峰的面积表征样品组分的质量分数。通过计算机两两样品间平方欧氏距离,根据平均距离法原理进行术类药材的谱系聚类分析,划分术属药材的种类。  相似文献   

18.
对于仿射集和仿射变换提出一些新的概念和性质。对于仿射集,提出了极大仿射无关组的概念,并指出了在平凡与非平凡仿射集中极大仿射无关组与极大线性无关组的关系;对于仿射变换,指出了仿射变换可以由其对一组仿射基的变换来唯一确定。  相似文献   

19.
关于Ls优化映象的极大元存在定理   总被引:2,自引:0,他引:2  
给出了Ls类映象和Ls优化映象的概念,在G-凸空间中建立了关于Ls类映象和Ls优化映象的极大元存在定理,作为应用,给出了G-凸空间中的极大极小不等式。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号