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

Дата публикации в реестре: 2022-10-06T22:24:39Z

Аннотация:

Представлен вариант устранения основного недостатка наиболее совершенных модификаций метода, использующих многопеременную инверсию. Он предполагает рассмотрение не объединения событий связности (несвязности), вырождающегося в сумму несовместных произведений, а пересечения противоположных событий. Подобная сумма не требует использования многопеременной инверсии для каждого из слагаемых. В итоге данные преобразования позволяют анализировать вероятность связности произвольного графа с несколько меньшей вычислительной сложностью по сравнению с классическими методами многопеременной инверсии.

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2022. № 59. С. 91-98