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

Authors

  • В Г Ткаченко
  • А О Клещев

Abstract

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

Issue

Section

Радіотехніка і телекомунікації