一种新的基于图论确定所有最小断点集方法

在复杂环网的继电保护整定计算过程中，必须确定方向过流保护和距离保护的整定配合顺序，而整定计算的起点即断点的确定尤为重要。利用图论方法确定了一些旨在降低求取最小断点集问题复杂度的原则，如网络分割、最少断点数的确定、不考虑相邻保护、对称、无平行线网络选择断点等原则，并利用这些原则提出了逐步求取网络所有最小断点集的方法。算例表明该方法降低了计算最小断点集问题的复杂度，且具有一定的有效性和通用性。

Determination of minimum break point set based on graph theory

During the setting of protective relays in multi-loop network,the setting coordination se-quence of directional over-current protection and distance protection must be decided,in which the determination of BPS(Break Point Set),as the starting points of setting calculation,is especially impor -tant . Some lemmas based on graph theory are presented to reduce the complexity of minimum BPS determination,such as network cutting,minimum break point number,disregard of the neighbor protection,symmetry,break-point selection for network without parallel,based on which all minimum BPSs are obtained step by step. The example shows that the proposed method reduces the complexity of the minimum BPS determination and is efficient and general.