Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа

• Published in: Компьютерная математика
• Date: 2011
• Main Authors: Шило, В.П., Рощин, В.А., Градинар, И.П.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
• Subjects: Теория и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84618
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В.П. Шило, В.А. Рощин, И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 157-164. — Бібліогр.: 5 назв. — рос.

Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов. Запропоновано постановку та наближений алгоритм розв’язання задачі знаходження максимальної ρ-щільної множини вершин графа. Вивчено властивості такої множини, наведено результати експериментальних розрахунків. In the paper, a formulation and approximate algorithm for solving the maximum ρ-dense set problem is proposed. The properties of such a set are studied and the results of computer experiments are presented.