В дереве 20 вершин, среди которых есть вершины А и В. Сколько существует цепей (простых путей), ведущих из А в В?

Решение:

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

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

По условию задачи, в дереве 20 вершин, среди которых есть вершины А и В. Следовательно, между вершинами А и В существует ровно один простой путь.

Ответ: 1