Документ содержит ряд заданий, связанных с графами и таблицами, касающимися кратчайших путей между населенными пунктами и количеством путей между городами по заданным маршрутам. Каждый вопрос предлагает определить длину самого короткого пути между указанными точками или количество различных путей между городами. Также упоминается расписание авиарейсов между аэропортами и необходимость определить самое раннее время прилета.

1. Задания на графы и таблицы
1. Между населенными пунктами A, B,C,D,E,F построены дороги, протяженность
которых приведена в таблице.
A B C D E F
A 4 10
B 4 3
C 10 3 9 11 21
D 9 13
E 11 9
F 21 13 9
Определите длину кратчайшего пути между пунктами A и F (при условии, что
передвигаться можно только по построенным дорогам).
1) 25 2) 27 3) 29 4) 31
2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По
каждой дороге можно двигаться только в направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Б Д И
А В Ж К
Г Е
3. Между населенными пунктами A, B,C,D,E,F построены дороги, протяженность
которых приведена в таблице.
A B C D E F
A 4 11 33
B 4 4
C 11 4 7 11 20
D 7 13
E 11 8
F 33 20 13 8
Определите длину кратчайшего пути между пунктами A и F (при условии, что
передвигаться можно только по построенным дорогам).
1)27 2) 29 3) 31 4) 33
4. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По
каждой дороге можно двигаться только в направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Б Д И
А В Ж К
Г Е Л

2. 5. Между населенными пунктами A, B,C,D,E,F, H построены дороги, протяженность
которых приведена в таблице.
A B C D E F H
A 4 6 10
B 4 5
C 6 2
D 10 5 2 4 3 8
E 2 5
F 3 6
H 8 5 6
Определите длину кратчайшего пути между пунктами A и H (при условии, что
передвигаться можно только по построенным дорогам).
1)13 2) 16 3) 17 4) 18
6. Представить графически следующую таблицу:
A I C N E K H
A 2 4 6
I 2 4 3
C 2 1
N 4 2 5 7
E 4 1
K 6 5 6
H 7 6
7. Между четырьмя крупными аэропортами, обозначенными буквами С, Ю, З и В,
ежедневно выполняются авиарейсы. Приведен фрагмент расписания перелетов
между этими аэропортами.
Аэропорт вылета Аэропорт прилета Время вылета Время прилета
С Ю 7:20 9:40
З В 11:25 12:30
Ю С 11:40 13:30
В З 13:15 15:20
С З 13:50 17:30
З С 14:20 16:40
Ю З 14:35 18:30
З Ю 16:30 18:15
В С 18:40 20:25
С В 20:30 22:50
Путешественник находится в аэропорту Ю в полночь (0:00). Определите самое
раннее время, когда он может оказаться в аэропорту З.
1) 18:30 2) 17:30 3)15:20 4) 14:30
8. Смоделируйте свою задачу на переезды, перелеты, перевозки, расстояния.
Использованные источники:
Зайдельман Я.Н., Ройтберг М.А. Иодготовка к ЕГЭ в 2013 году. Диагностические работы. –
М.: МЦНМО, 2013.
Зорина Е.М. ЕГЭ 2010: Информатика: сборник заданий/ Е.М. Зорина, М.В. Зорин. – М.:
ЭКСМО, 2009