Задача к ЕГЭ по информатике на тему «графы» №9

На рисунке представлена схема дорог, связывающих города A, B, C, D, E, F, G, H, I, J, K, M, N, L. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Какова длина самого длинного пути из города A в город L? Длиной пути считать количество дорог, составляющих этот путь.

PIC

Максимальная длина пути до данной веришины равна максимальному из путей до вершин, направленных в данную, + 1  .

Смотрите на картинку.

PIC

Ответ: 7
Оцените статью
Я решу все!