Решение задач с графами (6А, 30 декабря)

1. Посмотрите видеоролик (прямая ссылка)

2. По аналогии с видеороликом, решите задачи:

На рисунке — схема дорог, связывающих города А, B, C, D, E, G, H, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?

Найдите кратчайший путь от склада (7) до строительной площадки 1
 

3. Работы и вопросы на infmatem208@gmail.com В письме указывайте фамилию, класс и дату работы.