Зведений каталог бібліотек Харкова
Донец, Г. А. Построение гамильтова пути в графах перестановочных многогранников [Текст] / Институт кибернетики им. В.М.Глушкова НАН Украины, г.Киев, Украина // Кибернетика и системный анализ. — 2010. — №1. — С. 10-16.
- Анотація:
Розглянуто проблему розв'язання екстремальніх задач на множині переставлень для лінійної функції. Побудовано граф многоранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф частково-упорядкований відносно транспозиції двох елементів переставлення.
- Є складовою частиною документа:
Кибернетика и системный анализ [Текст]. — 2010. — №1.
- Теми документа
