Попробуйте ГДЗ по фото

Вопрос:

Сколько цепей в изображённом на рисунке графе ведут из вершины A в вершину D?

Фотография

Ответ ассистента

Чтобы найти количество цепей (путей без повторяющихся вершин) из вершины $A$ в вершину $D$, перечислим все возможные варианты прохода по рёбрам графа: 1. $A \rightarrow B \rightarrow C \rightarrow D$ 2. $A \rightarrow C \rightarrow D$ Других путей, которые ведут в $D$ и не проходят через одну и ту же вершину дважды, нет (например, путь через $E$ также пойдёт через $C$ или заставит вернуться). **Ответ: 2**

Другие решения

Что ещё искали пользователи