Сколькими способами можно добраться из вершины Б в вершину Г, двигаясь по рёбрам ориентированного графа и не проходя никакую вершину дважды?

Путь 1: Б → А → Г
Путь 2: Б → В → Г
Путь 3: Б → Д → Г

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Смотри, тут всё просто: нужно найти все возможные пути из точки Б в точку Г, при этом не проходя через одну и ту же вершину дважды.

Краткое пояснение: Анализируем граф и считаем количество маршрутов, удовлетворяющих условию.

Разбираемся:

Ответ: 3