首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
设图G=(DV,E)。一子集D包含于V,若对任何X包含于V-D,都存在一个非空子集Y包含于D,使得导出子图<X∪Y>连通,则称D为G的集控制集。G的集控制数γs(G)是G的集控制集的最小基数。本文讨论了割点属于G的任一最小集控制集的必要条件,并且给G有独立集控制集的充要条件。  相似文献   

2.
设图G=(V,E).一子集D包含于V,若对每一个X包含于V-D,都存在一个非空子集合Y包含于D,使得由X∪Y所导出的子图(X∪Y)连通,则称D为G的一个集控制集(sd-集)。G的集控制数y2(G)是G的一个集控制集的最小基数。本文给出了集控制集一个充要条件,并讨论了生成子图与补图的集控制数。  相似文献   

3.
本文给出了赋权内集空间的一个必要条件以及四维赋权内集空间的一个充要条件。  相似文献   

4.
关于正则图的独立数的一点注记   总被引:2,自引:0,他引:2  
给出n阶k-正则图独立数的界限,并着重讨论了其界的可达性问题。  相似文献   

5.
本文研究了内集空间与斌权内集空间之间的关系。给出了具有三个临界集的内集空 间可以斌权的一个充分和必要条   相似文献   

6.
讨论了两个归并依赖之间的直接决定的关系,给出了一个归并依赖直接决定集的求法,同时讨论了当函数依赖集为无内部冲突时,直接决定集的性质。  相似文献   

7.
本文先由本构集和几何集求出交集,然后以此与平衡集求出三者的交集,这是凸分析求解凸规划条件极值问题的方法。用此法确定应力与应变呈幂函数关系的超静定应力,得到了令人满意的效果。算例结果表明,与其他方法完全相符,可供实际参考。  相似文献   

8.
本文在不具线性结构的拓扑空间——广义区间空间——中建立了集值映像的参数型非紧KKM定理.作为应用,我们研究了极大极小问题和广义经济平衡问题。  相似文献   

9.
基于交叉口特征的指路标志建模方法   总被引:7,自引:0,他引:7  
将指路标志划分为各种路标指示项.结合道路网的拓扑结构,定义了路标指示项的状态函数集,并把路标指示项分为状态性标识、连接性标识和方向性标识3类.交叉口是指路标志必须反映的本质特征,也是指路标志建模的关键.基于交叉口特征函数集的指路标志建模方法是通过交叉口特征函数的运算确定路标指示项的状态函数集.以实际路网交叉口为例,构建了连接性标识模型.  相似文献   

10.
非集计模型具有集计模型无法比拟的优点.对基于行为模型的基本理论和非集计模型进行了介绍,且给出了NL模型的具体求解过程和应用案例,分析了集计和非集计模型两者之间的关系.  相似文献   

11.
本文在不具线性结构的拓扑空间———广义区间空间———中建立了集值映像的参数型非紧KKM定理.作为应用,我们研究了极大极小问题和广义经济平衡问题.  相似文献   

12.
将粗集与不可测集关系的讨论扩大到广义粗集范畴。证明了近似空间是测度空间的基础空间,广义粗集和不可测集分别是在近似空间和测度空间中对集合的不确定性的不同表述;在非零有穷测度的条件下,近似空间中的一个广义粗集,是其扩展的测度空间中的不可测集。结果表明:测度论同术是不确定知识表示和处理的一种有力理论工具。  相似文献   

13.
14.
设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.  相似文献   

15.
为了合理利用集装箱码头的固有资源,提高码头的作业效率,通过集卡调度优化模型算出集卡的最优行驶路径并带入仿真模型中对案例进行分析,得出了在“作业面”模式下集卡配置量与码头作业效率及集卡阻塞时间之间的关系,旨在使码头的装卸效率和资源的浪费状况达到可接受的平衡状态而给出集卡合理配置量的建议。  相似文献   

16.
不完备信息系统的基于集对分析粗糙集模型   总被引:2,自引:0,他引:2  
粗糙集理论作为一种研究不确定性信息系统的教学工具,在数据挖掘和知识发现等方面得到了广泛应用,由于经典的粗糙集理论是基于等价关系的,它在不完备信息系统中的应用受到限制.近来不少研究成果将经典粗糙集中的等价关系的条件放宽,使粗糙集理论的应用更加广泛.文献利用集对分析研究了不完备信息系统的粗糙集模型,本文注意到空值在信息系统中也提供了一定的知识,建立了一个比更一般性的模型,并对此模型的基本性质、算法等进行了讨论。  相似文献   

17.
在深床微粒捕集效率经典理论的基础上,结合柴油机排气的特点,从宏观的角度建立了一个计算机捕捉器内气流中的微粒分布及微粒捕集效率的基本数学模型,这个模型可以更确切地描述捕捉器内微粒的捕集过程及影响微粒捕集效率的各种因素,为柴油机排气微粒捕捉器的优化设计及进一步建立定量的捕捉器微粒捕集数学模型提供了基础。  相似文献   

18.
在Banach空间中研究了一类集值算子的不动点存在性,在不附加连续性条件下得到了不动点存在性结果,且给出了其不动点的迭代收敛序列.  相似文献   

19.
20.
提出了一种适合大型公路交通网络的割集搜索算法CSA-CJ.该算法利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.  相似文献   

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

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