Оценка достоверности и аппроксимация информации, представленной взвешенным графом

Аннотация

Рассмотрены проблемы аппроксимации одного взвешенного графа другим взвешенным графом, но с меньшим числом узлов. Задача осложнена тем, что исходная информация представлена не в виде графа, а в виде множеств объектов и связей между ними, причем исходные данные могут содержать ошибки, которые необходимо по мере возможности выявить и исключить из аппроксимирующего графа.