1. Между
населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых приведена в таблице. (Отсутствие числа в
таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | |
A | 3 | |||||
B | 9 | 4 | ||||
C | 3 | 9 | 3 | 8 | ||
D | 3 | 2 | ||||
E | 4 | 8 | 2 | 7 | ||
F | 7 |
2. На
рисунке справа схема дорог Н-ского района изображена в виде
графа, в таблице содержатся сведения о длинах этих дорог (в
километрах).
П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
П1 | 45 | 10 | |||||
П2 | 45 | 40 | 55 | ||||
П3 | 15 | 60 | |||||
П4 | 10 | 40 | 20 | 35 | |||
П5 | 15 | 55 | |||||
П6 | 55 | 60 | 20 | 55 | 45 | ||
П7 | 35 | 45 |
Так
как таблицу и схему рисовали независимо друг от друга, то
нумерация населённых пунктов в таблице никак не связана с
буквенными обозначениями на графе. Определите, какова длина
дороги из пункта В в пункт Е. В ответе запишите целое число –
так, как оно указано в таблице.
3. На
рисунке справа схема дорог Н-ского района изображена в виде графа; в
таблице слева содержатся сведения о протяжённости каждой из этих дорог
(в километрах).
П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
П1 | 20 | 15 | 10 | 8 | 9 | ||
П2 | 20 | 11 | 25 | ||||
П3 | 5 | ||||||
П4 | 15 | 11 | |||||
П5 | 10 | 5 | 7 | 6 | |||
П6 | 8 | 25 | 7 | ||||
П7 | 9 | 6 |
Так
как таблицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными обозначениями
на графе. Определите, какова протяжённость дороги из пункта Д в пункт
Е. В ответе запишите целое число — так, как оно указано в таблице.
4. На
рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К.
По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город З?
5. На
рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М,
Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Т, проходящих через город Е?
6. На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.
Сколько существует различных путей из пункта А в пункт Н, не проходящих через пункт Е?
Комментариев нет:
Отправить комментарий