查询词典 graph method

In a graph-theoretic version for a graph G,it is to find a set F of added edges such that the graph G+F is chordal and |F| is minimized.Here the minimum value |F| is called the finll-in number of G,denoted as f.

起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G+F是弦图。

The fill-in minimization problem comes from the elimination process of sparse matrix computation. In a graph-theoretic version for a graph G, it is to find a set F of added edges such that the graph G+F is chordal and |F| is minimized.

起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G+F是弦图。

If G is a {2K_1+K_2, C_4}-free graph, we show thatifα＞3 then G is a split graph, and ifα=3 then for any independentset S of cardinality 3, G-S is a chordal graph or G-S?

如果图G不含与4-圈和2K_1+K_2同构的导出子图，我们证明了如果α＞3，那么G是一个split图；如果α=3，那么对于G的任一个有三个元素的独立集S，G-S是一个弦图或者G-S？

That is, network coding has a larger rate region in a multicast CIOQ switch. Moreover, the graph-theoretic characterization was given out. With the concepts of stable set polytope from the enhanced conflict graph, it is pointed out that computing the offline schedule can be reduced to certain graph coloring problems.

文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式，也就是说，网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域，并给出了基于图论方法的描述。

It is advisable that Chinese summary is controlled with 300 words, english summary should agree with meaning of Chinese summary article, with 200 substantival and advisable. 5, graph, watch is followed civil appear, have axiomatic sex, graph with necessary in the limit of, avoid by all means and literal content repeat, it is clear that line of value of coordinate of graph Chinese word, symbol, freely, mark value must be written, mark eye should use standard physical quantity and unit symbol, form is used 3 lines...

中文摘要以300字左右为宜，英文摘要应和中文摘要文意一致，以200个实词为宜。5、图、表随文出现，有自明性，图以必要为限，切忌和文字内容重复，图中文字、符号、纵横坐标值、标值线必须书写清楚，标目应使用标准的物理量和单位符号，表格采用三线。。。

The paper provides a method,which can automatically search next path of outline based on clockwise tread and search next path of closed graph based on counter－clockwise tread.The method improves the ancient method and increases graph making efficiency and intelligentize of CAD system.

该文提出基于顺时针行走方向搜索外轮廓下一条路径和基于逆时针行走方向搜索封闭图形下一条路径的原理和算法，改进了以往算法的不足，对提高CAD系统的图形生成效率以及系统的智能化程度等方面有着重要的意义。

The classical cutting stock algorithm——column generation technology , and wrap up rectangle technology for abnormity are analyzed ; The development of AutoCAD with ObjectARX is studied and the generating method of cutting outline drawing and layout drawing were found out on the basis of analyses of the graph database structure of AutoCAD and the basic operation of it ; The process planning technology of plate material cutting orienting numerical control is studied a process planning method directly based on layout drawing is established ; The emulation technology in AutoCAD is studied and a kind of dynamic emulation method is put forward , which is realized by incrementally modifying graph entity ; The postposition of NC program of the integrated cutting system constructed on software plug-in is proposed , which can effectively solve the problem that it is difficult for a numerical control programming system to be common , which is caused by the difference of instruction format and control parameter between different type of numerical control machine .

分析了经典的矩形件优化排样算法——列生成法和针对异形件的矩形包络算法；研究了基于ObjectARX 的AutoCAD 开发技术，结合对AutoCAD 图形数据库结构及其基本操作的分析，给出了下料轮廓图和排样图的生成方法；研究了板材数控下料加工的工艺处理技术，建立了一种直接基于排样图进行的图形交互工艺规划方法；研究了在AutoCAD环境中的板材下料数控仿真技术，给出一种通过增量修改图形实体对象实现的动态仿真方法；提出以软插件技术构建集成下料系统的数控编程后置处理部分，能够有效解决因数控下料机床指令格式及控制参数不统一导致的自动编程软件系统不易实现通用性的问题。

Firstly, this paper investigated roundly the basic theory of the ambient vibration method, analyzed systematically the main methods of ambient vibration identification, and discussed their advantages and disadvantages. Then we established the finite element model of structural dynamics and test model and analyzed their mutual relation, improved MUSIC method and correlation function method in the harmonic identification, and gave the subspace method and correlation function method based on continuous model, which is multi-harmonic retrieve technique. And then, this paper also puts forward least-squares method to estimate directly structural physical and modal parameters; this approach replaced the derivative operator in the continuous time model with an equivalent approximation, and estimated the physical parameters of structures by the least-squares method. And then, we discussed the approximation methods of derivative and their convergence. Finally, this paper researched the modal parameters of a frame structure by the simulation and test. The results demonstrated that subspace method, correlation function method and the least-squares method are effective and stable respectively.

全面地研究环境振动识别方法的基本理论，系统地分析环境振动识别方法的主要方法，讨论它们的优点和不足；建立结(来源：6666AB44C论文网www.abclunwen.com)构动力学的有限元模型和试验模型，分析有限元模型与试验模型之间的相互关系；改进谐波识别中的MUSIC识别方法和相关函数识别方法，给出大型结构模态识别的连续型的子空间分解识别方法和相关函数识别方法，这个方法是多元谐波识别方法；提出直接识别结构的物理参数和模态参数的最小二乘方法，这个方法利用导数的近似值代替导数值，并运用最小二乘方法识别结构的物理参数，讨论导数近似值的选择方法，分析算法的收敛性；通过仿真计算和模型实验，研究高层框架结构的模态参数识别，验证子空间分解识别方法、相关函数识别方法和最小二乘识别方法的有效性，算法的稳定性；从理论和试验两个方面分析和研究噪声对识别精度的影响，影响识别精度的因素，以及部分模态成分的模态参数不能够被识别的原因。

The revised Hargraves formula has the best result compared with Penman-Monteith formula, the average relative error is 6%, moreover, Hargaves method requiring the least data in calculating ETo, so this method has the high actual application value; The following are Radiation method and Blaney-Criddle method ; The worst is the Pan method, even after revised, the highest and average relative error is 36% and 10%, respectively. So, in this study, Penman-Monteith method, Radiation method, Blaney-Criddle method and Hargraves method are used except Pan method.

在这四种方法中，修正后的Hargraves方法与彭曼—蒙特斯方法的计算结果符合最好，其平均相对误差为6％，而Hargraves方法需要的气象数据只有计算时段的最高、最低温度，该方法具有较高的实际应用价值；辐射方法和布兰尼—克里德尔方法次之；蒸发皿方法最差，即使在修正后，E601型蒸发皿的最大误差也高达36％，平均为10％，所以在预报系统的研究设计中采用了除蒸发皿方法之外的四种方法。

The primary studying works and characteristics:1 To summarize reinforcing theory of cement mixing pile composite foundation2 To analyze the primary mechanics characters and changing rules of cement mixing pile, based on analysis of test data both indoor and outdoor.3 To discuss siding frictional resistance, ending resistance, ultimate bearing capacity of simple mixing pile and effectiveness factor of grouped piles, loading ratio of soil between piles under cushion cap of grouped piles and stress ratio of pile and soil and so on, and use many computation method and experimentation method to ensure bearing capacity of mixing piles composite foundation.4 To point out and analyze eight sides flaws and problems of the bearing capacity calculation method of mixing pile compositefoundation which ensured by national and normative method/ formula.5 To apply test results of loading tests and a few settlement observation data, use gray theory to predicate ultimate bearing capacity of deep mixing piles, actual example demonstrate engaging between theoretical predicted value and actual value.6 To apply groovy layerwise summation method to discuss entity piles method, double foundation method, equivalent layerwise summation method and consolidation theoretical method and so on, especially by combination of engineering example, use FEM to calculate or discuss the settlement and changing rules of composite foundation.7 To discuss problems of critical length of composite foundation by combination of engineering example and numerical analysis method, and analyze the contrast of critical length between simple pile load and most area load of composite foundation, not only critical length of composite foundation is relative to modulus ratio between piles and soil, but also upside load distribution area of composite foundation.

主要的研究工作与特色为：(1)总结了水泥搅拌桩复合地基的加固原理；(2)在对室内外试验资料进行统计分析的基础上，系统分析了搅拌桩水泥土的主要力学特性及其变化规律；(3)探讨了搅拌单桩的侧摩阻力、端阻力、极限承载力及群桩效率系数、群桩承台下桩间土荷载分担比及桩土应力比等，提出用多种计算方法并结合试验方法来综合确定搅拌桩复合地基的承载力；(4)明确指出和分析了按国家有关规范的方法确定搅拌桩复合地基承载力所存在的八个方面的缺陷与问题；(5)利用过去没有加载至破坏阶段的载荷试验成果和较少的沉降观测数据，尝试了用灰色理论预测深层搅拌桩的极限承载力，实例表明理论预测值与实测值吻合较好；(6)在常规分层总和法的基础上，探讨了复合地基沉降计算的实体墩基法、双层地基法、等效作用分层总和法、固结理论法等，特别是结合工程实例，用有限元数值计算等方法计算和讨论了搅拌桩复合地基的沉降及其变化规律；(7)结合工程实例，用数值分析方法探讨了复合地基临界桩长的问题，指出和分析了单桩荷载下的临界桩长与复合地基大面积荷载下的临界桩长存在很大的差别，复合地基的临界桩长不仅与桩土模量比有关，而且与复合地基上部荷载分布面积有关。

Finally it offers the analysis of the fault-tolerance system as well as its test verification.

这样，运行于空间环境中的系统的设计目标就是在保证系统实时性

However, it is still difficult to find out the real reason of the increase of the keratinized gingiva during the orthodontic extrusion whether it is due to the proliferation of the gingival tissue or to its elastic nature, that is because the proliferation of the fibroblasts as well as the connective tissue changes in volume and the intra-fibers spaces were all immeasurable in most of the studies.

然而，仍然难以找到真正的原因增加的角化牙龈在正畸挤压它是否是由于扩散的牙龈组织或其弹性性质，这是因为增殖的成纤维细胞以及作为结缔组织的变化量和内部纤维空格都是不可估量的，大多数的研究。