МАТЕМАТИКА

Об одной многокритериальной задаче покрытия предфрактальных графов звездами одного рангового типа

И. З. Батчаев

Институт прикладной математики и автоматизации КБНЦ РАН, г. Нальчик

Аннотация: В работе представлен эффективный алгоритм решения задачи покрытия графа звездами.

Ключевые слова: предфрактальный граф, звезда, многокритериальная задача

УДК: 519.1

Реферативные базы данных:

•