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

Наибольшее количество концевых вершин достигается, когда каждая вершина, кроме одной, является листом и соединена с одной центральной вершиной. В графе с 5 вершинами это будет 4 концевые вершины, каждая из которых соединена с центральной вершиной. Ответ: 4