Аннотация:
Модель сетевого графа является удобным инструментом для анализа сетей передачи информации, где возможность передачи в условиях атаки на объект можно описывать с помощью дробных критических графов, а уязвимость сети можно измерять с помощью варианта параметра изолированной жесткости. Рассматривается как устойчивость сети, так и реализуемость передачи данных при повреждении узлов, и определяется граница на вариант изолированной жесткости для дробных $(a,b,n)$-критических графов, где параметр $n$ означает количество поврежденных узлов в определенный момент времени. С помощью контрпримера доказывается точность полученной границы на вариант изолированной жесткости. Основной теоретический вывод позволяет находить оптимальное соотношение между производительностью и стоимостью при проектировании топологии сети.
Ключевые слова:теория информации, сеть, граф, вариант изолированной жесткости, дробный $(a,b,n)$-критический граф.
УДК:
621.391 : 519.173 : 004.722
Поступила в редакцию: 16.01.2023 После переработки: 16.07.2023 Принята к печати: 02.08.2023