4. Какова длина наибольшей возможной цепи? Ответ:

Наибольшая возможная цепь в дереве с 10 вершинами будет, когда дерево представляет собой просто линию (путь). В этом случае, длина цепи будет равна количеству вершин минус 1, то есть $$10 - 1 = 9$$. Длина цепи измеряется количеством рёбер. Ответ: 9