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

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

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

В дереве существует только один путь между любыми двумя вершинами. Поэтому, сколько бы вершин не было в дереве, между вершинами А и В всегда будет только один путь.

Ответ: 1