Задание

Рассмотри изображённый на рисунке ориентированный граф и ответь на вопросы.

Запиши в поля ответов верные числа или названия путей.

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

Как называется кратчайший путь из вершины \(A\) в вершину \(E\)?

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

Как называется кратчайший путь из вершины \(E\) в вершину \(A\)?