Организация самодиагностирования дискретных многокомпонентных систем со структурой типа двудольных квазиполных графов (ДКПГ)

Задачи организации эффективного самодиагностирования многокомпонентных вычислительных систем и систем связи различных структур неизменно привлекают внимание исследователей и инженеров. Представленный в статье метод решения указанных задач изложен на примере системы, структура которой моделируется графом из семейства однородных степени $s>1$ обыкновенных двудольных графов с диаметром $d=3$ при любых значениях $s$ и с числом вершин $n$, где $n=s(s-1)+1$. Метод требует проверки $(s-1)^3$ контуров графа длиной $8$ каждый, что меньше числа проверок $s^2(s-1)+s$ одиночных ребер графа.