Применение теории графов в структурно-топологическом анализе информационных систем

Лавлинская, О. Ю.; Курченкова, Т. В.

Применение теории графов в структурно-топологическом анализе информационных систем

Дата публикации: 2017

Дата публикации в реестре: 2020-02-28T09:25:47Z

Аннотация:

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

Ключевые слова:
математика, дискретный анализ, теория графов, структурно-топологический анализ, информационные системы, теория марковских цепей

Тип: Article