В дереве 7 вершин, две из которых Х и У. Сколько существует путей ведущих из Х в У?

Решение:

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

Поэтому, сколько бы вершин ни было в дереве (в данном случае 7), и какие бы две вершины мы ни выбрали (Х и У), между ними всегда будет существовать только один путь.

Ответ: 1