Самый длинный путь из А в Л
Искать самый длинный путь из города А в город Л будем по схеме, подписывая его около каждого города.
№167DE9
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.
Решение
Продвигаемся последовательно из начального пункта в конечный. Для каждого пункта определяем предыдущий пункт с самым длинным путём и увеличиваем этот путь на 1.
В города Б и Г ведёт только одна дорога из города А. Длина пути: 1.
Самый длинный путь в город В проходит либо через город Б, либо через город Г.
Длина пути: 1 + 1 = 2.
Самая длинная дорога в пункты Д и Ж проходит через пункт В.
Длина пути: 2 + 1 = 3.
Самый длинный путь в Е – через город Ж
Длина пути: 3 + 1 = 4.
Самая длинная дорога в пункты И и К проходит через пункт Е.
Длина пути: 4 + 1 = 5.
Самый длинный путь в город Л проходит либо через город И, либо через город К.
Длина пути: 5 + 1 = 6.
№DB83E7
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.
Решение
№014AC5
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.
Решение
№2B21CF
Решение
Примеры из Банка заданий ЕГЭ