Наукова періодика України Кібернетика та системний аналіз

Донец Г. А. 
Построение гамильтонова пути в графах перестановочных многогранников / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2010. - Т. 46, № 1. - С. 10-16. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_1_3
Розглянуто проблему розв'язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф багатогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф є частково-упорядкованим відносно транспозиції двох елементів переставлення. Запропоновано спосіб, який використовує цю властивість побудови гамільтонового шляху в графі, що відповідає множині переставлень для n = 4.
  Повний текст PDF - 126.969 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Донец Г.
  • Колечкина Л.

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

    Донец Г. А. Построение гамильтонова пути в графах перестановочных многогранников / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2010. - Т. 46, № 1. - С. 10-16. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_1_3.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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