Наукова періодика України Відбір і обробка інформації

Черняхівський В. В. 
Побудова максимального простого шляху графа / В. В. Черняхівський // Відбір і обробка інформації. - 2016. - Вип. 43. - С. 96-103. - Режим доступу: http://nbuv.gov.ua/UJRN/vioi_2016_43_17
Розглянуто задачу пошуку простого шляху графа для побудови максимального ланцюга. Базова постановка задачі не накладає жодних умов на процедуру пошуку максимального шляху. Розширена постановка задачі надає можливість виконувати керований пошук на основі визначеного поняття серединної умови ланцюга графа. Серединні умови поділені за типами на ізольовані і зв'язані. Введено поняття конструктивної повноти серединних умов і сформульовано твердження про їх властивості.
  Повний текст PDF - 357.231 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Черняхівський В.

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

    Черняхівський В. В. Побудова максимального простого шляху графа / В. В. Черняхівський // Відбір і обробка інформації. - 2016. - Вип. 43. - С. 96-103. - Режим доступу: http://nbuv.gov.ua/UJRN/vioi_2016_43_17.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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