Построение гамильтонова пути в графах перестановочных многогранников / Донец Г. А., Колечкина Л. Н. (2010)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000469648
Cybernetics and Systems Analysis   А - 2019 /  Issue (2010, Т. 46, № 1)
Донец Г. А., Колечкина Л. Н.
Построение гамильтонова пути в графах перестановочных многогранников Розглянуто проблему розв'язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф багатогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф є частково-упорядкованим відносно транспозиції двох елементів переставлення. Запропоновано спосіб, який використовує цю властивість побудови гамільтонового шляху в графі, що відповідає множині переставлень для n = 4.
Бібліографічний опис:
Донец Г. А., Колечкина Л. Н. Построение гамильтонова пути в графах перестановочных многогранников. Кибернетика и системный анализ. 2010. Т. 46, № 1. С. 10-16. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000469648 |  Cybernetics and Systems Analysis / Issue (2010, 46 (1))
 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]. | |
|
|
PDF