Труды КНЦ вып.7 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып.2 4/2011(7))

метод. Топологический метод использует аппарат теории графов применительно к решению задач надежности. Pi(t) Pa(t) Рис.1. Пример вероятностного графа состояний G(X, W) Рассмотрим методику решения задач методом, который позволяет непосредственно по графу состояний G(X, W) без составления и решения уравнений Колмогорова вычислять показатели надежности. Для этого введем некоторые определения. Прямой путь l1J из вершины х ; в вершину Xj - цепь последовательно соединенных однонаправленных дуг, где каждая вершина имеет входящую и одну выходящую дуги, за исключением начальной и конечной, имеющих по одной дуге (рис.2). Рис. 2. Определение прямых путей на графе 59