Помогите пожалуйста по информатике ( 9 класс )

Вариант 1.

1. Решение гляди во вложении.

2. Решение гляди во вложении.
Ответ: A-C-B-F = 6. 

3. Перебираем различные пути от Лесного до Полевого:
   1. Лесное - Полевое.
   2. Лесное - Озерное - Полевое.
   3. Лесное - Луговое - Полевое.

Зная, что странник пришел на станцию Лесное только в 8:00, исключаем 2-ой вариант, так как автобус уезжает ранее, чем человек оказался на станции.

Проверим 1-ый вариант:
Лесное - Полевое (9:15 - 11:45). Странник успевает по медли.

Проверим 3-ий вариант:
Лесное - Луговое (9:20 - 10:30).
Луговое - Полевое (10:40 - 11:40).

Беря во внимание время отбытия и состыковки - странник сможет доехать.

Так как необходимо самое преждевременное время прибытия, то здесь пойдет в ответ 3-ий вариант маршрута.

Ответ: 11:40.

4. Будем искать самый протяженный маршрут либо который, не дойдя до пт C, будет иметь протяженность больше 5.
1. A-B-D-C =  2 + 3 + 3 = 8 - исключаем.
2. A-B-D-C = 2 + 1 + 3 = 6 - исключаем.
3. A-D-B-C = 2 + 2 + 2 = 6 - исключаем.
4. A-B-C = 3 + 2 = 5 - подходит.
Ответ: 4.

Вариант 2.

1. Решение смотри во вложении.

2.  Решение гляди во вложении.
Ответ: 4.

3. Перебираем всевозможные пути от Ольгино до Павлино:
   1. Ольгино - Павлино.
   2. Ольгино - Кучино - Павлино.
   3. Ольгино - Саввино - Павлино.

Зная, что странник пришел на станцию Ольгино только в 8:00, исключаем 1-ый вариант, так как автобус уезжает раньше, чем человек оказался на станции.

Проверим второй вариант: 
Ольгино - Кучино (9:15 - 10:20).
Кучино - Павлино (10:10 - 11:20).
Беря во внимание состыковку, странник не успевает по медли (автобус Кучино - Павлино отбывает ранее, чем человек доедет до станции).


Проверим третий вариант:
Ольгино - Саввино (9:30 - 10:30).
Саввино - Павлино (11:05 - 12:15).

Беря во внимание время отбытия и состыковки - странник сумеет доехать.

Единственный маршрут - третий вариант.

Ответ: 12:15.

4. Будем искать малый маршрут, протяженность которого меньше 3.

1. A-D-C-B = 1 + 4 + 4 = 9 - исключаем.
2. A-C-B = 3 + 2 = 6 - исключаем.
3. A-D-B = 1 + 1 = 2 - подходит.
4. A-C-B = 2 + 2 = 4 - исключаем.

Ответ: 3.