割集

This paper presents another direction of generalization that if S is a minimal vertex cut of G and G-S has at least |S| components, then G is decomposable by S. Some applications of this theorem are also discussed.

本文首先给出基本分解定理的另外一个推广：如果S是G的一个极小点割集且G-S含有至少|S|个分支，则G经由S是可分解的；其次，给出了这个新推广定理的一些应用。

Electric power system Reliability Fault tree Top event Minimal cut set

电力系统；可靠性；故障树；顶事件；最小割集

The method of reliability numerical simulation has been presented based on the system invalidation,whose logic hypotaxis is fault tree. By replacing the structure function of the fault tree with the cuts, the course of calculation has been simplified and the computer arithmetic has been optimized.

摘 要：提出了基于系统失效性，以故障树为仿真逻辑关系的可靠性数字仿真方法，并且利用割集对故障树中的结构函数进行了替代，大大简化了仿真计算步骤，优化了计算机算法。

To begin with the concepts of incidence matrix and independent cutset matrix.

文中介绍关联矩阵、独立割集矩阵的概念。

A method using incidence matrix of Petri net to identify the minimal cut sets was proposed.

在应用Petri网模型构建系统故障逻辑关系图的基础上，提出了一种应用Petri网的关联矩阵求最小割集的算法。

Is said to be hyperconnected if for every minimum vertex cut C of G, G - C has exactly two components one of which is an isolated vertex.

称为超连通的，若对每个最小割集C；G-C恰有两个连通分支，且其中之一为孤立点。

Similarly, a graph X is said to be hyper-connected if every minimum vertex cut creats two components, one of which is an isolated vertex. In [8], D.Wang and J.

类似地，一个图X称为是超连通的，如果对每一个最小割集C，都有X—C只有两个连通分支，且其中一个连通分支为孤立点。

Then, This HBM method develops the application prospect of the N-SearCut model and improves the practical project value of this model when searching minimal cutset of a graph using this method with N-SearCut model.

将其运用于N-SearCut模型对图的最小割集搜索之中，发展了N-SearCut模型的应用前景，提高了该模型的实际工程价值。

On the basis of the researching the neural network theory, presenting the neural network model (N-SearCut model) for searching for minimal cutset of a graph, proving the stability of this model, analyzing the dynamic behavior of this model, deducing a series of corresponding theorems and affording an academic fundaments for solving optimization problem based on this model.

在研究人工神经元网络理论基础之上，提出了搜索图最小割集的神经网络模型——N-SearCut模型，证明了该模型的稳定性，分析了该模型的动态特性，导出了一系列的定理，为运用该模型进行优化问题的求解提供了理论依据。

Asymmetric self-organizing methods can be used to solve non-Euclidean optimization problems such as asymmetric TSP and max-cut problem.

新的自组织模型可以求解一般的非坐标TSP问题和非对称TSP问题，以及最大割集问题。

However, as the name（read－only memory）implies, CD disks cannot be written onorchanged in any way.

然而，正如其名字所指出的那样，CD盘不能写，也不能用任何方式改变其内容。

Galvanizes steel pallet is mainly export which suits standard packing of European Union, the North America. galvanizes steel pallet is suitable to heavy rack. Pallet surface can design plate type, corrugated and the gap form, satisfies the different requirements.

镀锌钢托盘多用于出口，替代木托盘，免薰蒸，符合欧盟、北美各国对出口货物包装材料的法令要求；喷涂钢托盘适用于重载上货架之用，托盘表面根据需要制作成平板状、波纹状及间隔形式，满足不同的使用要求。