519.1 Б 811 Бондаренко, В. А. Комбинаторно-геометрические свойства задачи о разрезе / В. А. Бондаренко, авт. А. В. Николаев // Доклады Академии наук. - 2013. - Т. 452, № 2, сентябрь. - С. 127-129. - Библиогр. : с. 129 (8 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): комбинаторный анализ -- разрезной многогранник -- комбинаторные задачи -- алгоритм Форда-Фалкерсона -- Форда-Фалкерсона алгоритм -- диаграмма Вороного -- Вороного диаграмма -- задачи о разрезе -- задачи на максимум и минимум -- задачи конусных разбиений -- задача коммивояжера -- теория графов Аннотация: Исследована задача поиска минимального (максимального) разреза в неориентированном взвешенном графе. Доп.точки доступа: Николаев, А. В. |