Основные понятия, применяемые при топологическом методе расчета надежности систем

Топологический метод использует аппарат теории графов применительно к решению задач надежности. Рассмотрим методику решения задач методом, который позволяет непосредственно по графу состояний G(X, W) без составления и решения уравнений Колмогорова вычислять показатели надежности. Для этого введем некоторые определения.

Прямой путь l^ij из вершины х_i в вершину х_j – цепь последовательно соединенных однонаправленных дуг, где каждая вершина имеет входящую и одну выходящую дуги, за исключением начальной и конечной, имеющих по одной дуге

Определение прямых путей на графе

Вес k-го прямого пути из вершины i в вершину j

где

- множество дуг, которые составляют k-ый прямой путь.

Замкнутый контурr – прямой путь, на котором начальная и конечная вершины совпадают (рис. 2.8). Вес замкнутого контура r

где – множество дуг, входящих в замкнутый контур r

Примеры замкнутых контуров

Частным случаем замкнутого контура является петля (рис. 2.9), в которой входящая и выходящие дуги сливаются в одну.

Петля

Вес петли при вершине определяется как отрицательная сумма весов дуг, исходящих из этой петли:

где J_n – множество индексов вершин, которые связаны с i-ой вершиной выходящими из нее дугами.

Соединение графа S – это частичный граф, который образуют только замкнутые контуры. Частичный граф представляет собой все вершины, некоторые дуги и петли исходного графа, которые составляют независимые замкнутые контуры (то есть контуры, не имеющие общих вершин). Один граф может располагать несколькими соединениями (рис. 2.10). При образовании соединений следует помнить, что каждая вершина графа G (X, W) имеет петлю.

Пример образования соединения графа

Вес j-го соединения

где v – число независимых замкнутых контуров, образующих соединение, R(S_j) – множество независимых замкнутых контуров, образующих соединение.

Определитель графа

где S — множество всех возможных соединений графа.

Дата добавления: 2015-04-30