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