Поиск дефектов в сложных технических системах методами анализа диагностических графов. Вычисление дефектных компонент и межкомпонентных связей

Рассматривается структурная математическая модель сложных технических систем в виде диагностических графов. Разрабатывается общий конструктивный метод анализа диагностических графов произвольного вида, обеспечивающий вычисление подозреваемых устойчивых дефектов компонент и межкомпонентных связей в таких системах. Показано, что в общем случае задача вычисления таких дефектов полиномиально полная.