Наукова періодика України Наукові праці ОНАЗ ім. О. С. Попова


Ткаченко В. Г. 
Метод эффективного перебора минимальных разрезов и остовов телекоммуникационных сетей / В. Г. Ткаченко // Наукові праці ОНАЗ ім. О. С. Попова. - 2013. - № 2. - С. 72-76. - Режим доступу: http://nbuv.gov.ua/UJRN/Nponaz_2013_2_13
Разработан метод перебора минимальных разрезов графа и его остовов. Этот метод реализует перебор минимальных разрезов сети путем сложения по модулю два комбинаций базовых разрезов, которые находятся для произвольного остова. В результате получена монотонная булева функция минимальных разрезов в виде конъюнктивной нормальной формы и преобразована в дизъюнктивную нормальную форму остовов.
  Повний текст PDF - 357.675 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Ткаченко В.

  • Бібліографічний опис для цитування:

    Ткаченко В. Г. Метод эффективного перебора минимальных разрезов и остовов телекоммуникационных сетей / В. Г. Ткаченко // Наукові праці ОНАЗ ім. О. С. Попова. - 2013. - № 2. - С. 72-76. - Режим доступу: http://nbuv.gov.ua/UJRN/Nponaz_2013_2_13.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Ткаченко Володимир Григорович (фізико-математичні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського