Мощность подграфа

[rkrkrk]

Есть связный граф $G$ в котором степень каждой вершины не больше $n$.
В нем есть непустой подграф $H$ такой что для любого $h \in H$ среди
соседей $h$ не менее $c\cdot n$ элементов из $H$, где $c$ положительная константа.
Как можно оценить мощность $H$ через мощность $G$?
Правда, что их отношение может стремиться к нулю?

[provincialka]

rkrkrk в сообщении #857867 писал(а):

для любого $h \in H$ среди
соседей $h$ не менее $c\cdot h$ элементов из $H$

Так что же такое $h$ - элемент или число?

[rkrkrk]

Исправил: $h$ - элемент.

[svv]

Условие только для элементов $H$ требует, чтобы у них было сколько-то соседей из $H$. Обеспечьте это условие, а потом добавьте к $H$ «периферию» из стольких элементов не-$H$, сколько захотите.

[rkrkrk]

блин, точно))
Спасибо!