Метод перебору простих циклiв та остовiв телекомунікаційних мереж

Abstract

Розроблено метод перебору простих циклів графа та його остовів. Цей метод реалізує перебір простих циклів мережі шляхом додавання по модулю 2 комбінацій базових циклів, які знаходяться для довільного остова. В результаті отримуємо монотонну бульову функцію (МБФ) простих циклів у вигляді диз'юнктивної нормальної форми. Остовна МБФ отримується як диз'юнктивне доповнення дуальної МБФ простих циклів.