分解图

According to the system view ofdegradation and decomposition put forward above,the paper proposes a newSplit Reasoning Simulation for qualitative model algorithm called SRSQM,which implements the decomposing,reasoning and solving of qualitative models.In another word,it combines variable cluster and causality graph to decompose acomplex qualitative model into many componentsand constraintsamong those components.Through the qualitative reasoning of the componentsand globally propagating the results,the overall solutions can be achieved.

根据复杂系统的递阶分解的系统观点，本文提出一种新的定性模型分解推理仿真算法，称作SRSQM，实现对定性模型的分解推理求解，即对于一个复杂的定性决策模型，应用变量聚类和因果图相结合的方法，将复杂的定性模型分解成若干个单元及其单元之间的约束，通过对各个单元的定性推理以及将单元推理的结果进行全局传播和过滤，得到整个系统的全局解。

Then, the necessary conditions for testing non-redundancy and predigestion and the analysis of loseless decomposability are discussed.

给出了与或图数据库的定义、规范化理论、无冗余和既约化理论，证明了它与关系数据库的等价性；然后给出了依赖集存在冗余和既约的必要条件，讨论了无损分解在与或图形式下的特性，从而形成了与或图数据库关系模式分解的规范化算法。

By using the decomposability of graph, high-dimensional problem can be decomposed into some low-dimensional problems, and then we can analyze the independence relation, time sequence relation and causal relation among random variables by means of visual structure of graph.

利用图的可分解性，可将高维问题分解成低维问题，并借助图的直观结构对随机变量间复杂的独立性关系、时序关系或因果关系进行分析。

Factors with prescribed properties such as factors including or excluding some given edge, maximum or minimum factors, factor covering and connected factors; 3. Factorizations of graphs; 4. k-extendable graph and its generalizations. Fractional graph theory is a relatively younger research branch.

例如，因子与图的最小度，韧度，联结数：邻域并等参数之间的关系；2·研究图的有限制条件的因子，例如，有约束条件的因子，图的连通因子，图的最大最小因子；3·图的因子分解；4·k-可扩图及其推广等。

The preliminary chromatogram data were resolved with Mallat algorithm of wavelet analysis theory. This method that resetting the high frequency signals, reconstructing low frequency and then correcting the background signals in the original signal was to avoid the data skewness with negative digital points after background correction and achieve the baseline correction; according to the study and analysis of simulated data including curve background and real data of the needle-plate and free metal partials insulation defects, the method is effective; the best wavelet function of the background correction is Db5 and the best resolution times of the background correction is 8 for chromatogram data of SF_6 decomposition products, based on the calculation with different wavelet functions and resolution times.

在初步获取的气相色谱数据基础上，运用小波分析技术中的Mallat算法对色谱数据进行小波分解，采取将高频信号置零，重构低频背景信号，再用原始信号扣除背景信号的方法，并对背景信号进行纵向平移以避免扣除后出现负数据点造成色谱峰失真的题目及达到色谱图基线校正的目的；通过对含曲线背景信号的模拟色谱数据和针-板、自由金属微粒缺陷下的真实数据的计算研究表明，该方法的应用是有效的；并通过对不用小波函数和不同分解次数的背景扣除计算，确定了SF_6气体放电分解组分色谱背景扣除所选用的最佳小波函数为Db5小波和最佳分解次数为8次。

Firstly, we give a necessary and sufficient condition for a nonnegative square matrix to be decomposed into a product of a finite number of irreducible nonnegative matrices in chapter 1. We prove it by using Frobenius normal form in combinational matrix theory and associated directed graph in graph theory. In addition, we can limit the number of factors to three, and construct every factor.

首先，在第一章中，我们给出了一个非负矩阵可以分解成有限多个不可约非负阵的乘积的充要条件，证明过程利用了组合矩阵论中的Frobenius标准型和图论中的伴随有向图，并且将乘积中的因子个数限制到三个，具体地构造出了分解式中的每个不可约非负阵。

Based on the tricolored graph, the structural decomposing criterion and its algorithm for GLMs are discussed according to the type transformation theory, which makes the structural decomposing procedures of GLMs and planar linkage mechanisms unified.

基于GLM的三色图表示，给出了型转化法GLM的结构分解准则及其算法，使GLM的结构分解和平面连杆机构的结构分解方法统一起来，并给出了各种具体GLM的结构分解和运动分析实例。

Last, the manufacturing resource representation mechanism based on XML-Schema was proposed in order to support the heterogeneous information integrating and sharing. The task definition model for complex manufacturing task was studied in chapter 4. Based on the manufacturing feature, the decompounding method was presented.

文中首先分析了网络协同制造任务的特点，提出了解决复杂制造任务定义的总体思想；其后讨论了制造任务的分解模式、分解规则以及规范化方法，并定义了基于XML的任务结构数据模式；针对分解形成的子任务和任务元，研究了任务约束定义机制，建立了任务元约束定义方法和任务关联约束定义方法；在任务约束和任务分解模型的基础上，讨论了制造任务过程定义问题，构建了基于有向图的制造任务过程模型。

According to the topology of real network 's not always being close in , an improved disjointing algorithm for calculating the reliability of networks is put forward .

本文针对现实的网络图的非封闭性特点，对计算网络可靠性的不交化算法进行了改进，其主要思想就是根据网络图的最小路集把网络图分解成若干子图，求出这些子图各自的最小路集并对它们进行不交化运算求出所有子图的可靠性，进而求出整个网络图的可靠性。

A workflow graph was proposed to describe the process of job partitioning and dependence relationship, and the method of repartitioning of workflow graph was discussed. The information that can be provided by resource information service and resource monitoring service were analyzed.

提出了一种用于描述任务分解过程和先序关系的工作流图，并讨论了工作流图细化分解的方法；分析了资源信息服务和资源监控服务在资源选择中提供的信息。

The concept of equivalent rotationally rigidity is offered and the formula of rotationally rigidity is obtained.

主要做了如下几个方面的工作：对伸臂位于顶部的单层框架—筒体模型进行分析，提出了等效转动约束的概念和转动约束刚度的表达式。

Male cats normally do not need aftercare with the exception of the night after the anesthetic.

男猫通常不需要善后除了晚上的麻醉。