Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

В дереве между любыми двумя вершинами существует ровно один простой путь. Следовательно, количество цепей из А в Н равно 1.
ГДЗ по фото 📸
Подать жалобу Правообладателю