МЕТОД ПОЛНОГО РАЗЛОЖЕНИЯ МОСТИКОВЫХ СОЕДИНЕНИЙ В ЗАДАЧАХ АНАЛИЗА СВЯЗНОСТИ СТРУКТУРНО СЛОЖНЫХ ДВУХПОЛЮСНЫХ СЕТЕЙ

Рассматривается метод полного, разложения мостиковых (поперечных) соединений, содержанием которого является алгоритм обобщения известной формулы разложения Шеннона - Мура[1] для анализа связанности многозвенной мостиковой двухполюсной сети. Предложенный метод позволяет существенно сократить число анализируемых состояний, относительно известных комбинаторных методов, например, метода полного перебора состояний элементов [2].

анализ, вероятность, связность, разложение, формула разложения Шеннона - Мура, случайный граф, двухполюсная сеть, мостиковые соединения, биномиальный коэффициент, комбинация

1. Мур Р., Шеннон К. Надежные схемы из ненадежных реле. Работы по теории информации и кибернетики. М.: ИЛ. 1963.

2. Филин Б.П. Методы анализа структурной надежности сетей связи. М.: Радио и связь. 1988.

3. Носов М.В. Комбинаторные методы анализа качества функционирования и модернизации систем оповещения населения. Академия гражданской защиты МЧС России. 2014.

4. Гэри М., Джонсон Д. Вычислительные машины и трудно-решаемые задачи. М: Мир. 1982.

5. Рябинин И.А. Надежность и безопасность структурно - сложных систем. СПб.: Политехника. 2000.

6. Вентцель Е.С. Теория вероятностей. М.: Физматгиз. 1968.

7. Филин Б.П. О предельном развязывании клаттеров в оценках Полесского границ комбинаторной надежности случайных бинарных систем. Автоматика и телемеханика. №9. 2005.

8. Филин Б.П. Об аналитическом методе приближенного вычисления надежности сложных систем. Автоматика и телемеханика. №7. 1998.