О числе связных множеств с заданной мощностью окрестности в графе

Получены верхние оценки вида $2^{g(1-e)}$ для числа $d$-связных множеств с окрестностью заданной мощности в графе. Оценки позволяют получать асимптотики для некоторых классов перечислительных задач.
Библиогр. 10