Вопрос:

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

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

Ответ:



Решение задачи


Рассмотрим дерево на рисунке и определим количество простых путей, ведущих из вершины B в вершину F.


Пути из B в F:



  1. B → A → D → E

  2. B → A → D → F


Таким образом, существует 2 пути из вершины B в вершину F.


Ответ: 2



ГДЗ по фото 📸
Подать жалобу Правообладателю