РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000654027<.>)
Загальна кількість знайдених документів : 1

Черняхівський В. 
Рекурсивний алгоритм побудови максимального простого ланцюга неповного графа / В. Черняхівський // Вісн. Львів. ун-ту. Сер. Приклад. математика та інф-ка. - 2007. - Вип. 13. - С. 45-50. - Бібліогр.: 2 назв. - укp.

Для випадку неповного графа розглянуто задачу побудови максимального простого ланцюга між двома довільними заданими вершинами. Описано базовий рекурсивний алгоритм відшукання максимального простого ланцюга на базі методу пошуку з поверненнями. Наведено результати обчислень простих ланцюгів для прикладів графів.


Індекс рубрикатора НБУВ: В127 + З973-018.121

Рубрики:

Шифр НБУВ: Ж28852/прикл. Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

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