1. В дереве 10 вершин, две из которых — вершины X и Y. Сколько существует цепей, ведущих из X в Y?

В дереве существует ровно одна цепь, соединяющая любые две вершины, так как дерево — это связный граф без циклов.