теорія графів, теория графов, grahp theory ; аналіз комбінаторний, анализ комбинаторный
Монография посвящена решению некоторых родственных экстремальных задач на графах, имеющих значение для приложений. Основной стержень книги - задача Штейнера о нахождении вершины метрического графа, минимизирующей сумму взвешенных расстояний до остальных вершин графа. Результаты, полученные при исследовании этой задачи, имеют и самостоятельное значение и могут побудить к дальнейшим исследованиям. Приводятся алгоритмы решения соответствующих задач.
Книга рассчитана на специалистов по прикладной математике и может быть полезной для студентов и аспирантов той же специальности.
