DOI

Предложена система алгоритмов для анализа систем различной природы, структура которых задана с помощью графов большой сложности. Анализ состоит в проверке связности и физической реализуемости системы, структура которой задана графом, а также в проверке отсутствия нерабочих петель. Предложенные алгоритмы могут быть использованы не только для разработки новых систем, но и для диагностики рабочего оборудования и поиска неисправностей. Подход к определению физической реализуемости графа состоит в том, что сначала строится система базисных циклов, а затем устанавливается, входит ли каждая ветвь в один из них. Работа комплекса алгоритмов
демонстрируется на примере электрической системы, однако полученные результаты могут быть распространены на системы другой природы, например, с помощью электромеханических аналогий
Переведенное названиеDetermining the ability to work of the system, the structure of which is given using graph
Язык оригиналарусский
Страницы (с-по)41-49
Число страниц9
Журнал ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
Том16
Номер выпуска1
DOI
СостояниеОпубликовано - мар 2020

    Области исследований

  • граф, связность графа, базисный цикл

    Предметные области Scopus

  • Компьютерные науки (все)
  • Теория оптимизации
  • Прикладная математика

ID: 71019729