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

Ткаченко, В. Г.; Клещёв, А. О.


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

Ткаченко В. Г.
Метод перебора простых циклов и остовов телекоммуникационных сетей / В. Г. Ткаченко, А. О. Клещёв // Наукові праці ОНАЗ ім. О. С. Попова. - 2013. - № 1. - С. 83-87. - Режим доступу: http://nbuv.gov.ua/UJRN/Nponaz_2013_1_15

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

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

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

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

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

Ткаченко В.

Клещёв А.

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

Ткаченко В. Г. Метод перебора простых циклов и остовов телекоммуникационных сетей / В. Г. Ткаченко, А. О. Клещёв // Наукові праці ОНАЗ ім. О. С. Попова. - 2013. - № 1. - С. 83-87. - Режим доступу: http://nbuv.gov.ua/UJRN/Nponaz_2013_1_15.

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

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

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

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

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