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

Question

Вопрос:

Ответ:

Accepted Answer

Ответ: 1

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

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

Ответ: 1

Цифровой атлет

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена