Search for faults in complex industrial systems by analysis of diagnostic graphs. Detection of faulty components and inter-component links by computation

A structural mathematical model is considered of complex industrial systems represented as diagnostic graphs. A general constructive way is developed of analyzing diagnostic graphs of an arbitrary form so as to detect suspected stable faults of components and inter-component links in such systems by computation. In a general case this computation problem is shown to be polynomially complete.