Вариант 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Курс профессиональной переподготовки
Курс повышения квалификации
Курс профессиональной переподготовки
Видеолекция
6 106 689 материалов в базе
«Информатика», Босова Л.Л., Босова А.Ю.
§ 1.3. Графические информационные модели
Больше материалов по этой теме
Настоящий материал опубликован пользователем Богдан Кристина Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
62 минуты
«Роль взрослого в жизни ребенка: как поспособствовать успешному раннему развитию»
61 минута
«Современные тенденции образования, формирование новой психологической службы и реализация дорожной карты»
50 минут
Психологическая травма. Что считается травмой
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.