| |
Донец, Г. А.
Построение гамильтонова пути в графах перестановочных многогранников [Текст] / Г. А. Донец, Л. Н. Колечкина
// Кибернетика и системный анализ. – 2010. – Т. 46, № 1. – С. 10-16.
Розглянуто проблему розв'язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф многогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф частково-упорядкований відносно транспозиції двох елементів переставлення. Запропоновано спосіб, який використовує цю властивість побудови гамільтонового шляху в графі, що відповідає множині переставлень для n=4.
|
