а) Какое наименьшее количество вершин степени 1 может быть у дерева, в котором 50 вершин?

Объяснение:

В любом дереве, где больше одной вершины, всегда есть хотя бы две вершины степени 1 (листья). Это связано с тем, что каждая вершина (кроме корня, если он не является листьем) имеет одну входящую связь, а листья не имеют исходящих связей. Если у дерева 50 вершин, то наименьшее количество вершин степени 1 будет 2.

Ответ: 2