2. Каково наименьшее возможное количество концевых вершин?

Концевая вершина (или лист) — это вершина, которая имеет только одно ребро. Наименьшее количество концевых вершин возможно, когда граф - это путь (или дерево, которое похоже на линию). В этом случае будет две концевые вершины, находящиеся на концах линии. Ответ: 2