Оцінювання показника функціональної стійкості графа структури розгалуженої інформаційної мережі

Анотація

Розглянуто й удосконалено метод обчислення ймовірності зв’язності структури розгалуженої інформаційної мережі на основі зведення її структури до двочастинного графа. Цей метод забезпечує значно вищу швидкодію, ніж усі відомі досі методи, даючи змогу обчислювати ймовірність незв’язності вершин за прийнятний час.

Ключові слова: розгалужена інформаційна мережа; імовірність зв’язності; граф.