Рассмотрите граф. Запишите какие-нибудь три простых пути, ведущие из вершины Д в вершину В.

Решение:

Простой путь — это путь, в котором вершины не повторяются.

Рассмотрим граф и найдём три простых пути из вершины Д в вершину В:

1. Д → Б → В
2. Д → А → В
3. Д → Г → В

Ответ: Д → Б → В; Д → А → В; Д → Г → В.