Определение работоспособности системы, структура которой задана графом

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