Построение гамильтонова пути в графах перестановочных многогранников / Донец Г. А., Колечкина Л. Н. (2010)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000469648
  Кибернетика и системный анализ      А - 2019  /     Випуск (2010, Т. 46, № 1)

Донец Г. А., Колечкина Л. Н.
Построение гамильтонова пути в графах перестановочных многогранников

Розглянуто проблему розв'язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф багатогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф є частково-упорядкованим відносно транспозиції двох елементів переставлення. Запропоновано спосіб, який використовує цю властивість побудови гамільтонового шляху в графі, що відповідає множині переставлень для n = 4.

Бібліографічний опис:
Донец Г. А., Колечкина Л. Н. Построение гамильтонова пути в графах перестановочных многогранников. Кибернетика и системный анализ. 2010. Т. 46, № 1. С. 10-16. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000469648

English  Cybernetics and Systems Analysis   /     Issue (2010, 46 (1))

translit Transliteration

Donets G. A., Kolechkina L. N.
Postroenie gamiltonova puti v grafakh perestanovochnykh mnogogrannikov

Cite:
Donets, G. A., Kolechkina, L. N. (2010). Postroenie gamiltonova puti v grafakh perestanovochnykh mnogogrannikov. Cybernetics and Systems Analysis, 46 (1), 10-16 http://jnas.nbuv.gov.ua/article/UJRN-0000469648 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна