Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось rkrkrk 01.05.2014, 23:30, всего редактировалось 1 раз.
Есть связный граф в котором степень каждой вершины не больше . В нем есть непустой подграф такой что для любого среди соседей не менее элементов из , где положительная константа. Как можно оценить мощность через мощность ? Правда, что их отношение может стремиться к нулю?
Последний раз редактировалось svv 02.05.2014, 00:04, всего редактировалось 1 раз.
Условие только для элементов требует, чтобы у них было сколько-то соседей из . Обеспечьте это условие, а потом добавьте к «периферию» из стольких элементов не-, сколько захотите.