Вариант 1.
1. На
рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город К, проходящих через город Д?
2. На
рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И, проходящих через город В?
3. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
A
|
|
3
|
|
|
|
B
|
3
|
|
1
|
2
|
6
|
C
|
|
1
|
|
|
3
|
D
|
|
2
|
|
|
3
|
E
|
|
6
|
3
|
3
|
|
Определите длину
кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
4. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
A
|
|
2
|
6
|
4
|
|
B
|
2
|
|
3
|
|
|
C
|
6
|
3
|
|
3
|
2
|
D
|
4
|
|
3
|
|
|
E
|
|
|
2
|
|
|
Определите длину
кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Вариант
2.
1.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
И, К. По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город К, проходящих
через город В?
2. На
рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И, проходящих через город Г?
3. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
A
|
|
4
|
|
|
|
B
|
4
|
|
1
|
2
|
6
|
C
|
|
1
|
|
|
2
|
D
|
|
2
|
|
|
3
|
E
|
|
6
|
2
|
3
|
|
Определите длину
кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
4. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
A
|
|
2
|
6
|
5
|
|
B
|
2
|
|
4
|
|
|
C
|
6
|
4
|
|
3
|
2
|
D
|
5
|
|
3
|
|
|
E
|
|
|
2
|
|
|
Определите длину
кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость
которых указана в таблице.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.