Реши задание на изображении

Ответ:

Существуют:

• \(A \to B \to D \to E\);
• \(E \to F \to D \to E\);
• \(B \to C \to A\).

Не существуют:

• \(B \to C \to D \to F\);
• \(D \to E \to A \to B\);
• \(D \to E \to A\).

Проверка по стрелкам:

• \(A \to B\), \(B \to D\), \(D \to E\) — маршрут существует.
• В маршруте \(B \to C \to D \to F\) последнего перехода нет: есть \(F \to D\), а не \(D \to F\).
• В маршрутах \(D \to E \to A\) нет перехода \(E \to A\): стрелка направлена \(A \to E\).
• \(E \to F \to D \to E\) и \(B \to C \to A\) проходят по стрелкам графа.

Главный принцип: маршрут существует только тогда, когда каждый переход выполняется в направлении стрелки.