Алгоритмы вычисления показателей связности случайных графов

Авторы: Родионов А.С.

Издательство: Сибирский государственный университет телекоммуникаций и информатики

В пособии даются теоретические сведения, необходимые для понимания алгоритмов расчёта основных показателей надёжности сетей, таких как вероятность связности выбранного подмножества узлов и вероятность установления произвольного соединения. Отдельно рассматриваются вопросы получения точных и приближённых значений показателей надёжности и получения соответствующих полиномов для случая равнонадёжных элементов сетей. Рассматриваемые темы входят составной частью в курс «Прикладные задачи теории вероятностей» для студентов, обучающихся по направлению подготовки 02.03.02 «Фундаментальная информатика и информационные технологии», профиль «Системное программное обеспечение». Пособие может быть полезным студентам и аспирантам других специальностей, связанных с проектированием и эксплуатацией сетей различного назначения.