Контрольные задания

Вопрос:

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

Фото задания

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

В дереве между любыми двумя вершинами существует ровно одна простая цепь.

Ответ: 1 цепь.