Моделирование поведения и интеллекта

Алгоритм перестройки структуры в задаче аппроксимации графов

Е. В. Бауман, И. Б. Мучник

Москва

Аннотация: Рассматривается задача аппроксимации графа графом с малым количеством вершин, поставленная в [4]. Предлагается процедура одновременного нахождения блоков и структуры маленького графа, без предположения о том, что эти блоки образуют разбиение множества вершин исходного графа. Описаны результаты экспериментальной проверки предлагаемой процедуры.

УДК: 519.283


Поступила в редакцию: 06.08.1975

 Англоязычная версия: Automation and Remote Control, 1976, 37:6, 920–927

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

•