Контрольные задания > Сколько есть различных путей из вершины A в вершину Л?
Вопрос:
Сколько есть различных путей из вершины A в вершину Л?
Ответ:
Для решения задачи используем метод подсчёта путей по вершинам. Рассчитаем количество путей для каждой вершины, начиная с вершины A и заканчивая вершиной Л, используя схему дорог. 1. В вершину A ведёт 1 путь: из самой вершины A. 2. В вершины Б, В, Г и Д ведёт по 1 пути: из вершины A. 3. В вершину Е ведёт 2 пути: через вершины Б и Г. 4. В вершину Ж ведёт 4 пути: через вершины Г, Д, В и Е. 5. В вершину З ведёт 2 пути: через вершины В и Д. 6. В вершину И ведёт 2 пути: через вершины Е и Ж. 7. В вершину К ведёт 6 путей: через вершины Ж и З. 8. В вершину Л ведёт 12 путей: через вершины И и К. Ответ: 12.