Является ли (k-n)2=(n-k)2 тождеством? Докажи.

Основные правила комбинаторики. Тождества.
Докажите, что количество попарно неизоморфных –вершинных деревьев асимпто-тически не меньше, чем 2 . Задача 39. Пусть и ′ — различные остовные деревья связного графа .