Задание 1
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G |
A | | 2 | | 6 | | | |
B | 2 | | 5 | 3 | | | |
C | | 5 | | 1 | | | 8 |
D | 6 | 3 | 1 | | 9 | 7 | |
E | | | | 9 | | | 5 |
F | | | | 7 | | | 7 |
G | | | 8 | | 5 | 7 | |
Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам.___________________
Задание 1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F |
A | | 4 | | | | |
B | 4 | | 6 | 3 | 6 | |
C | | 6 | | | 4 | |
D | | 3 | | | 2 | |
E | | 6 | 4 | 2 | | 5 |
F | | | | | 5 | |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам)._______________________
Задание 1
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
| П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 | |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Задание 1
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
| П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 | |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Задание 1
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?
Задание 1
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
| П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 | |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Задание 1
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | Z |
A | | 4 | 10 | 27 | | | 35 |
B | 4 | | 2 | 21 | | | |
C | 10 | 2 | | 13 | | | 27 |
D | 27 | 21 | 13 | | 4 | 7 | 11 |
E | | | | 4 | | | 8 |
F | | | | 7 | | | 2 |
Z | 35 | | 27 | 11 | 8 | 2 | |
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Задание 1
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги,протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | Z |
A | | 4 | 7 | 26 | | | 34 |
B | 4 | | | 21 | | | |
C | 7 | | | 13 | | | 27 |
D | 26 | 21 | 13 | | 4 | 7 | 11 |
E | | | | 4 | | | 8 |
F | | | | 7 | | | 2 |
Z | 34 | | 27 | 11 | 8 | 2 | |
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Задание 1
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | Z |
A | | 5 | 7 | 26 | | | 32 |
B | 5 | | | 21 | | | |
C | 7 | | | 13 | | | 27 |
D | 26 | 21 | 13 | | 4 | 6 | 12 |
E | | | | 4 | | | 8 |
F | | | | 6 | | | 2 |
Z | 32 | | 27 | 12 | 8 | 2 | |
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Задание 1
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G |
A | | 5 | | 12 | | | 25 |
B | 5 | | | 8 | | | |
C | | | | 2 | 4 | 5 | 10 |
D | 12 | 8 | 2 | | | | |
E | | | 4 | | | | 5 |
F | | | 5 | | | | 5 |
G | 25 | | 10 | | 5 | 5 | |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).