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

Давайте рассмотрим ориентированный граф и ответим на вопросы.

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

Из вершины А в вершину Е можно попасть следующими путями, являющимися цепями:

• A -> C -> E
• A -> F -> E
• A -> G -> F -> E

Таким образом, существует 3 пути из вершины А в вершину Е, являющихся цепями.

Ответ: 3

Как называется кратчайший путь из вершины А в вершину Е?

Кратчайшие пути из вершины А в вершину Е:

• A -> C -> E (длина 2)
• A -> F -> E (длина 2)

Ответ: A -> C -> E и A -> F -> E

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

Из вершины Е в вершину А нет путей, являющихся цепями.

Ответ: 0

Как называется кратчайший путь из вершины Е в вершину А?

Поскольку из вершины Е в вершину А нет путей, то и кратчайшего пути не существует.

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