Перегляд Компьютерная математика, 2011, № 1 за темою "Теория и методы оптимизации"

Результати 1-2 з 2

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

Шило, В.П.; Рощин, В.А.; Градинар, И.П. (Компьютерная математика, 2011)

Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов.
Уравновешенные 2D-разбиения графов

Провотар, Т.М.; Протасова, К.Д. (Компьютерная математика, 2011)

Показано, что для произвольного конечного связного графа с множеством вершин V существует уравновешенное разбиение V=V1 U V2 такое, что ind V1=1, ind V2=2. Рассмотрено и исследовано также два игровых варианта этого утверждения.

Результати 1-2 з 2

Пошук