По каждой дороге можно двигаться только в одном направлении, указанном
Условие
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т, Ф. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из города А в город Ф?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ){kind=link}
Решение по шагам
Как рассуждать
Будем двигаться по схеме от первого города к последнему, последовательно находя количество путей из первого города в каждый следующий.
Осталось ещё 1 шаг
Шаг 2
Бесплатно · займёт минуту
Другие задачи по теме «Поиск путей в графе»
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классСколько существует различных путей из пункта А в пункт П, не проходящих11 класс