О вычислительной сложности задач классификации по матрице связей

Рассматриваются постановки задачи классификации по матрице связей, использующие численные критерии (функционалы) связанности элементов в подмножестве. Доказано, что при некоторых естественных предположениях о функционале связанности соответствующая задача классификации является $NP$-полной.