Метод эффективного перебора минимальных разрезов и остовов телекоммуникационных сетей

Ткаченко, В. Г.


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

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

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

Повний текст PDF - 357.675 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Ткаченко В.

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

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

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Ткаченко Володимир Григорович (фізико-математичні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача