Вопрос:

Сколько существует путей, являющихся цепями, из вершины A в вершину E?

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

Ответ:

Для ответа на данный вопрос необходимо определить все цепи, соединяющие вершины A и E через промежуточные вершины в ориентированном графе. Цепи: A -> F -> E, A -> G -> F -> E, A -> B -> C -> E. Итоговый ответ: 3 цепи.
ГДЗ по фото 📸
Подать жалобу Правообладателю