共查询到19条相似文献，搜索用时 46 毫秒
1.
洪渊 《华东师范大学学报(自然科学版)》1985,(3)
设图G的顶点集为{v_1,v_2,…,v_n}.G的途径矩阵D(G)=(d_(ij)是n阶方阵,此处d_(ij)是G中从v_i出发长为j的途径数,D(G)的行向量集X的子集{x_1,x_2,…,x_r}称为X的最小线性相关集,如果{x_1,x_2,…x_r}线性相关且对X的任一(r-1)之子集均是线性无关.称数r为G的最小线性相关数.当X线性无关时,定义G的最小线性相关数r=∞.对1≤i≤n,记d_i为点v_i在G中的次,G_i是图G剔除点v_i以及与v_i关联的边而得到子图.设r_i是G_i的最小线性相关数,我们有下列定理:如果存在某一数i使r_i>2d_i,则G是可重构的.特别,我们重新得到下述结果:如果存在某一子图G_i,使得G_i的所有特征向量均不与C=(1,…,1)_t正交,则G是可重构的. 相似文献
2.
本文推广了文[1]中的可重构性概念,提出了完全(i,j,Ti)可重构性这一更一般的概念,用几何方法给出了完全(i,j,Ti)可重构性的充要条件,并由此得到另一种可重构性指标表达式。 相似文献
3.
陈俏 《湖南城市学院学报(自然科学版)》2008,17(2):53-55
图G的顶点W-划分是指G的一个顶点划分{V1,V2,…,Vs),其中G[Vi]有生成子图轮W[V1](1≤i≤s).结合图的顶点W-划分以及顶点度条件,得到了一类新的上可嵌入图类,推广了已有相关结果. 相似文献
4.
可重构性和可重构设计理论 总被引：18，自引：0，他引：18
为了获取市场竞争优势、增强竞争的核心能力,未来的制造企业应该显著地改进产品和制造系统的设计能力.探讨了企业迫切需要的可重构设计的概念、理论与方法.基于拓扑相似性给出了可重构性的定义,提出了既考虑最少功能要求,又考虑它们之间不可忽略的交互作用的广义独立公理,并给出基于广义独立公理的可重构设计的定理、推论和设计方程.最后,探讨了该理论在快速可重构制造系统设计中的应用,通过企业的成功应用证明了提出的可重构设计理论的正确性. 相似文献
6.
7.
文章讨论了边连通简单图的独立数与上可嵌入性的关系，得到了下列结果：(1)设G是一个k-边连通简单图(I=1，2)，若口(G)≤k，则G是上可嵌入的；(2)设G是一个3-边连通简单图，若口(G)≤5，则G是上可嵌入的。 相似文献
9.
为提高制造系统的快速结构配置规划响应速度,提出了基于图文法的可重构机床配置规划方法.使用图文法直观而形像地刻画动态体系结构的配置行为,利用基于图文法的平行模块配置技术,实现了体系结构图模型在具体系统配置规划中的物理实施,并使得图文法模型的图转换操作可以自动映射到实际配置系统的动态配置上.全面表达了可重构机床在配置规划中的相关特征和目标任务的对应变化,实现了平行模块配置规划技术.通过实例验证了该方法. 相似文献
10.
用NG(u)表示一个图G中任意点u的邻域集,结合图G的邻域条件,主要证明了如下结果:设G是2-连通图,若对G中任意相邻的点u和v,即uv∈E(G),一定存在ai∈NG(u),bi∈NG(v)且ai≠v,bi≠u,使得aibi∈E(G)(i=1,2),则G是上可嵌入的. 相似文献
11.
构造出一种求解常系数齐次线性微分方程组的有效方法──ＡＳＲ法．与已有的方法相比、削弱了基本假设．减少了计算量．实现了可行性． 相似文献
12.
给出了判断向量组线性相关与线性无关的一个新方法,该方法简单、适用。同时指出,该方法也适用于求向量组的秩。 相似文献
13.
在本文中我们首先对任意一个广义序拓扑空间构造了一个极小线性序紧化,然后用极小线性序紧化来刻画广义序拓扑空间的κ-仿紧性. 相似文献
14.
15.
对图的空间理论(尤其是圈空间)进行了总结: 介绍了目前在这个方面的重要理论, 结果和方法. 与经典的组合矩阵等方法不同的是, 本文侧重于介绍各种数域上的有限空间理论和方法对于图的组合结构的作用和影响. 相似文献
16.
《K─严格凸与K─UR空间》文中一个定理的补证 总被引：1，自引：0，他引：1
方习年 《安徽师范大学学报(自然科学版)》1996,(1)
在文［１］中，作者给出一个重要定理，但在其证明中有不妥之处，本文给出补充证明。 相似文献
17.
18.
19.
利用矩阵理论研究了一类特殊的半环-(Rmin,⊕,(×),∞)上的矩阵的秩、列秩和极大列秩之间的关系,得到了对于min-algebra上任意m×n矩阵,使这3类秩相等的最大整数,即矩阵的μ值的所有情形,扩展了已有的相关结论. 相似文献