首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
本文提出的是由图列举全部树的算法。该算法能产生全部树集因式乘积表达式,将表达式展开,其每一乘积项都是树。从而实现了由图直接、无重复、成批生成树的目的。  相似文献   

2.
在2011年,Hoffmann-Ostenhof提出如下猜想:每一个有n个顶点的3-正则图G的边集能分解成一个生成树、匹配和一系列圈.猜想被提出后引起图论学者极大关注.随后,多篇文献研究了这个猜想,得到了部分结果.其中,对于3-正则3-连通平面图、3-正则3-连通射影平面图以及3-正则Hamilton图等图类,这个猜想被证明是成立的,这些结果已分别发表在图论领域国际权威期刊上.本文证明:围长为(n-1)的3-正则图G的边集能分解成一个生成树、匹配和一系列圈.由我们的结果,可以直接导出3-正则Hamilton图,Hypohamilton图的如此分解.  相似文献   

3.
树T的A(T)值的确定已得到完整的刻画,根据树的A(T)值特点,考虑树的A(T)值与一般有限无向图H的A(H)值之间关系,由树出发,构造出A(H)=3图.给出按树的中心的不同构造A(H)=3图的两种相应方法:中心加点法和中心加边法.证明了可以由树构造出任意n(n≥6)阶的A(H)=3图.  相似文献   

4.
G△T是由简单图G和T合成的图,其中将树T的某一顶点作为根,使图G的每一顶点分别和树的一个拷贝的根粘接起来,得出了G△T是可逆图的充分条件及其一些性质。  相似文献   

5.
图G的标号指f是V(G)到整数集合的一个映射,然后边xy∈E(G)由f(x),f(y)导出标号,仿照优美图中平衡标号的概念,定义图的序列平衡标号的概念,利用一类具有序列平衡标号的树构造更多顶点的序列树。  相似文献   

6.
本文对拓扑公式中树及各类k_树提出了一种系统算法。由本算法求得的树及各类k_树的树支导纳乘积之和.都是以乘积表达式由图成批生成,且无重复项和对消项出现,使运算速度得到了大幅度提高。  相似文献   

7.
本算法可由图直接生成所有因式乘积表达式,将表达式展开,其每一项都是啥密顿圈,从而达到由图直接、成批产生哈密顿圈的目的。  相似文献   

8.
设Гk由带如下结构的3-正则3-连通平面图G所组成的图类:G中含一个圈C.使得G—E(C)产生女个不相交的树,并且每个树具有至少三条边.本文证明Г1中所有的图都是Hamilton图.  相似文献   

9.
设Γk 是由带如下结构的3-正则3-连通平面图G所组成的图类G中含一个圈C,使得G-E(C)产生k个不相交的树,并且每个树具有至少三条边.本文证明了Γ1 中所有的图都是Hamilton图.  相似文献   

10.
在构件的强度设计中,弯曲内力图是十分重要的依据,但一般绘制弯曲内力图的方法比较复杂.本文介绍一种既准确又快速的绘制方法:在构件承受均布力、集中力、集中力偶等载荷情况下,可由载荷图直接画出剪力图.由载荷图、剪力图直接画出弯矩图,从而避免了繁琐的计算.  相似文献   

11.
本文用一个规则的图表集中表出了热力学中的特征函数的定义、联系,偏导数、基本微分方程组、麦氏关系等全部热力学关系,应用起来既简单又方便,可供教学时参考。  相似文献   

12.
在分析钻孔机钻进过程中功率消耗公式基础上,提出钻孔机智能控制的关键是转速和扭矩控制及将SIG图应用为控制依据的思想.分析了SIG图和钻孔机掘削能量消耗公式,推导出了适应岩层变化的基于SIG图的钻孔机转速-扭矩关系公式.提出了利用压差负反馈平衡阀简化钻孔机的垂直度控制思想,给出了基于SPT图的钻孔机智能控制系统流程图.  相似文献   

13.
以设备零备件维修为研究对象,假设零备件的失效率服从指数分布,对零备件失效率进行参数估计。利用经济性模型确定控制图界限的参数,在参数已知的条件下,构建出零备件的计数型控制图模型,控制图可对设备零备件的失效频次进行有效预防控制。通过实例验证发现,可对设备零件的失效频次进行预防控制,识别零件失效是随机还是系统因素,使设备维修更有效。  相似文献   

14.
PLC已广泛应用于工业领域中,PLC的软件设计大多采用梯形图编程,文中设计实现了一种新的PLC编程语言——华P语言,并采用自顶向下逐句分析的方法设计了相应的华P语言到8051汇编语言的编译器。通过该编译器,可直接编译生成底层CPU需用的hex格式的机器码文件。最后通过对比梯形图指令,以实例分析得出华P语言的优势及应用的可行性。  相似文献   

15.
数字图像设备颜色特征化反向变换算法   总被引:2,自引:0,他引:2  
CIEXYZ是一种不规则颜色空间,难以建立规则的三维查找表直接对数字图像设备进行反向变换.采用基于立方体细分的查找表插值匹配算法,通过设备RGB颜色空间中立方体的细分搜索和迭代,获得与目标颜色三刺激值匹配的设备RGB值.以打印机为例建立三维查找表,通过自制色卡验证了该算法和正向三维查找表算法有较高的重复性.并以ANSI IT8.7/2标准色卡的反向变换为例考察该算法的实际变换精度,结果表明,当CIE三刺激值XYZ位于打印机色域内时,该算法的平均/最大色差为2.06/6.31 CIELAB色差单位.此算法可以精确有效地实现数字图像设备的颜色特征化反向变换.  相似文献   

16.
多元质量控制分析与多元过程能力指数计算研究   总被引:2,自引:0,他引:2  
在分析多元T2控制图和多元过程能力指数的基础上,利用主成分分析方法实现了多元T2控制图的计算,结合多元过程能力指数的计算,评价生产过程质量满足质量要求的程度.通过对电容生产中卷绕工序质量控制的实例研究,结果表明主成分分析方法能有效地消除变量间的相关性,实现T2控制图的使用和多元过程能力指数的计算.  相似文献   

17.
北京城市用水系统流图的研究   总被引:7,自引:0,他引:7  
本文对北京城市用水构成和用水量影响因素进行分析,对整个用水系统建立城市用水系统流图,勾画出系统内各用水量及各影响因素之间的相互关系,并对信息反馈回路进行分析,找出城市用水系统的动力因素及主要约束条件,为用系统动力学方法研究北京城市用水问题提供了基础。  相似文献   

18.
AutoCAD是目前应用最为广泛的二维通用绘图软件。为发掘其在机械图绘制方面的功能,运用机械工程设计中实际案例,从反求工程应用设计、零件图绘制、装配图绘制等方面入手,介绍了AutoCAD快速绘制机械图样的应用技巧,取得了明显的效果。  相似文献   

19.
介绍了一种串行级联环卷积编码连续相位调制技术,给出了基于外信息传输(EXIT)图的串行级联环卷积编码连续相位调制系统的收敛性能分析。通过EXIT图可以找出不同串行级联环卷积编码连续相位调制系统的收敛门限。仿真结果表明:串行级联环卷积编码连续相位调制系统的参数不同,收敛的门限也不同;收敛的门限越低,性能越好。  相似文献   

20.
MCGS在PLC实验系统中的应用   总被引:3,自引:0,他引:3  
通过对MCGS组态软件技术特点的分析,提出将组态软件用于PLC的实验教学中,以饮料工程液体混合装置控制为例,给出了多种液体混合装置的仿真程序流程图和仿真界面图。与传统实物实验相比较,用这种方法开发PLC仿真控制对象周期短、费用低,运行维护方便,安全可靠,节省电力,效果逼真,界面友好。  相似文献   

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

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