Поделиться
ГРАФЫ.pdf
Самостоятельная работа по теме «ГРАФЫ»
1 вариант 2 вариант
1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город Л?
3. Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.
|
Пункт отправления |
Пункт прибытия |
Стоимость (у.е) |
Число монастырей |
|
МУРМАНСК |
КИЕВ |
200 |
81 |
|
МУРМАНСК |
МОСКВА |
100 |
10 |
|
МУРМАНСК |
СМОЛЕНСК |
110 |
30 |
|
МОСКВА |
КИЕВ |
60 |
7 |
|
МОСКВА |
МУРМАНСК |
100 |
9 |
|
МОСКВА |
СМОЛЕНСК |
20 |
15 |
|
СМОЛЕНСК |
КИЕВ |
40 |
15 |
|
СМОЛЕНСК |
МОСКВА |
30 |
15 |
|
КИЕВ |
МОСКВА |
60 |
7 |
|
КИЕВ |
СМОЛЕНСК |
35 |
10 |
|
КИЕВ |
МУРМАНСК |
190 |
37 |
В таблице путешественник указал для себя количество монастырей, мимо которых будет проезжать автобус. Помогите путешественнику добраться в пункт назначения, затратив на дорогу не более 190 у.е. и увидев максимальное количество монастырей. В ответе укажите маршрут паломника.
3. Между четырьмя местными аэропортами: СУНЦЕВО, СВЕТЛОДАР, СОЛНЕЧНОЕ и КАПУСТНОЕ, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
|
Станция отправления |
Станция прибытия |
Время отправления |
Время прибытия |
|
СУНЦЕВО |
СОЛНЕЧНОЕ |
9:20 |
11:40 |
|
СВЕТЛОДАР |
СУНЦЕВО |
10:05 |
12:25 |
|
КАПУСТНОЕ |
СОЛНЕЧНОЕ |
13:25 |
15:15 |
|
СОЛНЕЧНОЕ |
СУНЦЕВО |
13:50 |
16:20 |
|
СУНЦЕВО |
СВЕТЛОДАР |
14:20 |
16:20 |
|
СВЕТЛОДАР |
КАПУСТНОЕ |
16:00 |
18:10 |
|
СУНЦЕВО |
КАПУСТНОЕ |
17:05 |
18:35 |
|
СОЛНЕЧНОЕ |
КАПУСТНОЕ |
16:10 |
18:20 |
|
КАПУСТНОЕ |
СУНЦЕВО |
19:30 |
21:00 |
|
КАПУСТНОЕ |
СВЕТЛОДАР |
20:30 |
22:35 |
Путешественник оказался в аэропорту
СОЛНЕЧНОЕ в два часа ночи (02:00). Определите самое раннее время, когда он может попасть в аэропорт СВЕТЛОДАР.
|
Самостоятельная работа по теме «ГРАФЫ» 3 вариант 4 вариант 1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
|
3. Путешественник пришел в 09:00 на автостанцию поселка Ягодовое и увидел следующее расписание автобусов:
|
Станция отправления |
Станция прибытия |
Время отправления |
Время прибытия |
|
Ягодовое |
Еловое |
8:10 |
8:40 |
|
Еловое |
Дубовое |
8:50 |
10:20 |
|
Ягодовое |
Ольхино |
9:20 |
10:00 |
|
Дубовое |
Кленовое |
10:20 |
11:30 |
|
Ольхино |
Березовое |
11:20 |
12:20 |
|
Еловое |
Ягодовое |
7:45 |
8:15 |
|
Ягодовое |
Кленовое |
10:50 |
11:40 |
|
Дубовое |
Березовое |
10:30 |
12:00 |
|
Ольхино |
Кленовое |
10:00 |
11:00 |
|
Кленовое |
Березовое |
11:45 |
12:10 |
|
Дубовое |
Ягодовое |
9:10 |
10:15 |
По таблице определите самое позднее время, в которое путешественник может оказаться в поселке Березовое.
3. Определите самое раннее время, когда путешественник сможет оказаться в пункте Березовое согласно этому расписанию. Путешественник пришел в 07:00 на автостанцию поселка Ягодовое и увидел следующее расписание автобусов:
|
Станция отправления |
Станция прибытия |
Время отправления |
Время прибытия |
|
Еловое |
Ягодовое |
6:10 |
7:25 |
|
Ягодовое |
Березовое |
6:30 |
7:40 |
|
Березовое |
Дубовое |
6:50 |
8:00 |
|
Ягодовое |
Дубовое |
8:15 |
9:20 |
|
Березовое |
Еловое |
8:15 |
9:25 |
|
Ягодовое |
Еловое |
8:30 |
9:30 |
|
Березовое |
Ягодовое |
8:30 |
9:45 |
|
Дубовое |
Березовое |
9:10 |
10:20 |
|
Еловое |
Березовое |
10:05 |
11:15 |
|
Дубовое |
Ягодовое |
10:30 |
11:40 |
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
